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B.Sc (Mathematics) | Ancillary Paper — III 
Final Year CLASSICAL ALGEBRA & LATTICE THEORY 


Welcome 
Dear Students, 
We welcome you as a student of the Final year B.Sc degree 


course. 


This paper deals with the subject “CLASSICAL ALGEBRA & LATTICE 
THEORY’. The learning material for this paper will be supplemented by 
contact lectures. 

In this book the first seven units deal with Classica! Algebra and the 
last three units deal with Lattice Theory. 

Learning through the Distance Education mode, as you are 
all aware, involves self learning and self assessment and їп this 
regard you are expected to put in disciplined and dedicated effort. 


As our part, we assure of our guidance and support. 


With best wishes, 
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UNIT-1 


Unit Structure: 
Section 1.1 : Sequence 
section 1.2 : Convergence. 
Section 1.3 : Divergence and oscillation 
Section 1.4: Series ` 


Section 1.5 : Series — Convergence and divergence 


Introduction: In this unit we develop the theory of sequence of real 
numbers. Also we discuss the convergence and divergence of sequences 
and the properties, some important theorems on the sequences. 
Preliminaries: 

Certain letters are reserved to denote particular sets which occur often in 


our discussion. They are 


о eres the set of all natural numbers. 
7 the set of all integers 
o m" the set of all rational numbers 


О`.......... the set of all positive rational numbers 

В the set of all real numbers 

о the set of all complex numbers 

R".......... the set of all ordered n-tuples (x;,x2,...,X,) of real numbers 

С".......... the set of all ordered n-tuples (x;,x2,...,Xn) of complex 
numbers | | | 

Next we shall see the definitions of least upper bound 


(l.u.b.) and greatest lower bound (g.l.b.) 


Definition: A subset A of R is said to be bounded above if there exists | 


an element се В. such that a < а for all a А. Then о isan upper bound 
of A. 

Definition: Let А c К and ueR. и is called the least upper bound . 
(l.u.b.) or supremum(sup) if 

(i) u is an upper bound of A 

(ii) if ух u then у is not ап upper bound of A. 


Definition: A subset A of R is said to be bounded below if there exists 


| SPACE FOR HINT 


SPACE FOR HINT 


an element BER such that a > p for alla А. Then f is a lower bound 
of A. | 

Definition: Let A c R and feR. u is called the greatest lower bound 
(8.1.0.) or infimum(inf) if 

(1) £ is a lower bound of A 

(i1) if m > г then m is not a lower bound of A. 


Examples: 
1. IfA = {1,4,8,12} then gib of A = 1 and lub of A = 12. 
2. НА = (0,1) then gib of A = 0 and lub of A = 1. 


SECTION-1.1 SEQUENCES 


INTRODUCTION 


A great deal of analysis is concerned with sequence and series. 





Consider the following collection of real numbers given by 

| б: ЖИЕ, Е 

2246 1. 

These are the examples of sequence of real numbers. (i.e.) a sequence is 

an arrangement of elements where we can say which element is first, 

which is second and so on. In other words the elements of a sequence 

are labeled with the elements of N, the set of all natural numbers, 

preserving their order. 

In general such a labeling can be made by means of a function f whose 

domain 1$ М. - 

Definition: Let f: NR be a function and let f(n) = a, Then 

21,82,83,....,8n,... 18 called the sequence in В determined by the function f 

and is denoted by (ад). ад is called the n" term of the sequence. The 

range of the function f, which is a subset of К, is called the range of the 

sequence. | 

Examples: 

|. The function f: NR given by f(n) = n determines the sequence 
1:253 ЕР ИИВ 


2.Тїїе function f: NOR given by f(n) = n* determines the sequence 
1,4,9,....,n^,... 

3.The function f: NR given by f(n) = (-1)" determines the sequence 
—1,1,-1,1,... The range of this sequence is {—1,1}. 

4. The function f: NR given by f(n) = (—1)**! determines the sequence 
1.-1,1,—1,1,... The range of this sequence 15 {—1,1}. | 

5. The constant function f: NOR given by f(n) = 1 determines the 
sequence 1,1,1,.... 
The range of this sequence is {1}. Such a sequence is called constant 
sequence. 


ын if niseven 
6. The function f: N->R given by f(n) = 





П if nisodd 


determines the sequence 0,1, —1,2, —2,....,n, —п,.... The range of this 
sequence is Z, the set of integers. 
7. Let xeR. The function f: NOR given by f(n) = х"! determines the 


2 
geometric sequence 1,X,x^,..., X^ ,... 


8. The function f: N-»>R given by f(n) = 2 determines the sequence 
n | 


9. Let а = Уап ам = (2+а,). This defines the 


| sequence /2 Al De? T 


Bounded sequences: 
Definition: А sequence (ад) is said to be bounded above if there exist а 
real number К such that a, < К for all neN. Then К is called an upper 


bound of the sequence(a,). 


sos А sequence (an) is said to be bounded below if there exist a | 


real number К such that a, > К for all neN. Then К is called a lower 
bound of the sequence(a,). 


А. sequence (an) is said to be bounded if it is both bounded 


above and below. 


SPACE FOR HINT 


Note: A sequence (an) is bounded iff there exists a real number К > 0 


such that |a,| < К for all n. 
Monotonic Sequences: 
Definition: 

A sequence (an) is said to be monotonic increasing if a, < ал for 
all n (an) is said to be monotonic decreasing if an > an+; for all n. (ад) is 
said to be strictly monotonic increasing if ал < ал for all n and (ад) 15 
said to be strictly monotonic decreasing if аһ > ал for all n. (an) is said 
to be monotonic if it is monotonic increasing or monotonic decreasing. 
Examples: 

1) 1.2.2:3.3.44,.... is a monotonic increasing sequence. 
2) 1,2,3,4,....Isa strictly monotonic increasing sequence. 


11 1 | 
‚—,.... 18 а strictly monotonic decreasing sequence. 


a te с 


4) l,—1,1,—1,1,... is neither monotonic increasing nor decreasing. 


3) 1 


Problems: 





2n—7). Dl | 
1) IS a monotonic Increasing sequence. 
3n+2 


2n-7  2(n4D-7 _ -25 


3п+2 3(п+0+2 (3п+2)(3п+5) 





Solution: ал — але = 


Therefore a, < ал+. 
Hence the given sequence is monotonic increasing. 


a +a, a 7 


2) Show that if (an) is monotonic sequence then | 
n 


also monotonic sequence. 


Solution: Let (an) be monotonic increasing sequence. 


^ а < a2 < аз .....Ал < Ane € ....----------------- (1) 
| а, +a, +....+а 
еб, 
n 

| _ а +a, +....+а a, + ad 

Now Бн — b, = 31 * 82 та, а та) +... Fa, 
n+1 n 
_ паз — (а +a, +....+а,) 
n(n +1) 


> Папы — (а, ta, +....+a,) СБуа» 
^ n(n-«l) | 


= п(а „+ —a,) >0 ( Бу (1)) 
n(n +1) 
5 Бу > bn . 
". (bn) is Monotonic increasing sequence. 


The proof is similar if (an) is monotonic decreasing. 


CYP Questions: 


1) If (ay) and (bn) are two monotonic increasing(decreasing) sequences 
show that (a,+b,) is also monotonic increasing(decreasing) 
sequences. | | 

2) If (an) is monotonic increasing sequence show that (Лав) is monotonic 
increasing if A is positive and (Aa,) is monotonic decreasing if А is 
negative. 


3) Write the first four terms of the following sequences 


(i). =>” A Jo i). [G9 Jai i). 2 Ч (iv). (n!) 


4) Determine which of the following sequences are monotonic. 


(0) овп) G) (CDn) ев) (1 | Gy (24 +1) 


SECTION-1.2 - CONVRGENT SEQUENCES 
Definition: A sequence (an) is said to converge to a number Zif given 
=>0 there exists a positive integer m such that jan- £| <= for all n > m. 
We say that 415 the limit of the sequence and we write 


lim a, = Zor an> £. 


пс 
Note: a, — Ziff given = > 0 there exists а natural number ni such that 
а,=(#-— =, 4+ =) for all n z m. 


c.e.) All but a finite number of terms of the sequence lie within the 


interval (¢— 5, 4+ 5). 


SPACE FOR HINT 


SPACE FOR HINT 


Theorem 1.2.1: A sequence cannot converge to two different limits. 
Proof: Let (a,) be a convergent sequence. 


If possible let 4 and 4 be two distinct limits of (ay). 


Let = > 0 be given. 


Since a, —> 4, there exists a natural number n, such that 
€ 
[аһ— 4| < - for all n > пу. ------------------------- (1) 
Since a, — 4, there exists a natural number по such that 
= : 
lan— &| < 5 for all n > np. ------------------------- (2) 
Let m = max{ ni, n2 |. 


Then |4 — 45| = | А-а. +ав- ӧ| 


< | am— 4| + | аъ — 4] 
< Са (Бу (1) апа (2) ) 


= £g. 
714 — 6| < $ and this is true for every є > 0. 
Clearly this is possible iff 4 — 4-0. 
Hence 4 = 2. 


Examples: 


l. im- = 0. (or) БЕ. 
п—>со n n 


Proof: Let > 0 be given. 


шин 
n 


Then 








1 . 
=— <£ if net : 
п 5 


Hence if we choose т to be any natural number such that т > : then 





oec for all n>m. 
5 lim + = 0. 
no n 


2. The constant sequence 1,1 ES M .. Converges to 1. 


Proof: Let > 0 be given. 


SPACE FOR HINT 


Let the given sequence be denoted by (a,). 
Then a, = 1 for all n. 
fa ~ |=|1- = 0 <= for all neN. | 
71а — 1| <= for all > m where т can be chosen to be any natural- 
number. 
^. lima, = 1. 
т 
3: Літ 
now П 


Proof: Let є > 0 Бє given. 


n+] - E-i- 
n 


п+1_, 





1 


п 

















: 1 
Therefore if we can choose т to be апу natural number greater than — 











we have ntl «c for all п> m. 
Mt i i =]. 
n—co И 
: 1 
4. lim — = 0. 
no) 21 


Proof: Let = > 0 be given. 


Then T 





эк -0 РЕВ < z (since 2" > n for all neN) 
n 


| | : 
— E — 0 <= for all n > m where m is any natural number 





greater than - 
= 
2. lim 2 0. 
no 27 
5. The sequence ((—1)") is not convergent. 


Proof: Suppose the sequence ((-1)") converges to 4. 
Then, given = > 0, there exists a natural number m such that |(—1)" — 1|<є 
for ail n > m. 
"CD? – CD" |= ICD" e+- C0)" | 
< IED = {+ 1-0)" — 4] 


<e+e=2e. 


SPACE FOR HINT . 


But |C1)" - 1)" | = 2. | 

^. 2 <2e (ї.е.) 1 < є, which is a contradiction since є > 0 is arbitrary. 
2. The sequence ((—1)") is not convergent. 

Theorem 1.2.2: Any convergent sequence is a bounded sequence. 
Proof: Let (ад) be a convergent sequence. 


Let lima, = 4. 
п >< 


Let = > О be given. Then there exists теМ such that 
| an— £| < = for all n =m. 
lan |<} El +e for all n > m. 
Now, let К = max {|а; |,|а>|,......[ат—1] 4| + $} 
Then |a, | < k for all n. 


2. (an) is a bounded sequence. 


CYP Questions: 


E 


> =0. 


1) Prove that lim 


no n 


2) Prove that lim net = 1, 
п! 


n—»coo 
3) Prove that the following sequences are not convergent. 


G)(C1)n)  Qi)(m) 


SECTION-1.3 -DIVERGENT AND OSCILLATING 
SEQUENCES 


Definition. A sequence (ад) is said to diverge to co if given any real 
number К > 0, there exists meN such that a, > k for all n > m. We write 


(an) >œ or lim a, = oo. 
По 


Examples. 
1. Prove that (1) -» со. 
Proof: Let К > 0 be any given real number. 
Choose m to be any natural number such that m > k. 


Then n > К for all n> m. 


“.(n) > со, 
2. Prove that (n^) — oo. 
Proof: Let k 7 0 be any given real number. 
Choose m to be any natural number such that m > vk. 
Then n? > k for all n > т. 
". (n?) > oo. 
3. Prove that (2^) — oo. 
Proof: Let К > 0 be any given real number. 
Then 2" > К <> n log 2 > log К. 


Эгч logk 
log 2 


Hence if we choose m to be any natural number such that 


nas logk 
log 2 





, then 2" > К for all n > m. 


7.0") — оо. 
Definition. A sequence (ay) is said to diverge to —= if given any real . 
number К < 0, there exists meN such that a, < К for all n > m. We write 


(an) > — or lim a, = —o. 
n-—»oo 


Note: A sequence (an) is said to be divergent if either (ад) >œ or 
(an) > — co. 
Theorem 1.3.1: (an) — oo iff (can) — — оо 
Proof: Let (аһ) — oo. 
Let К < 0 be any given real number. Since (ад) — оо there exists meN 
such that a, ^ — k for all n>m. 

" — an <k for all n > m. 

^. (ag) — — оо. 
Similarly we can prove that (—а„) — — oo => (an) — со 
Theorem 1.3.2 : If (an) — oo and a, = 0 for all neN then r3 -» 0. 

| | n 

Proof: Let = > 0 be given. Since (an) — oo, there exists meN such that 


ар = for all n 2 m. 
€ 


| SPACEFOR HINT 


SPACE FOR HINT 


г. E for all n 2 m. 


n 


<= forall n > m. 








an 


| 
Theorem 1.3.3: If (ал) — 0 and a, > 0 for all neN then >) - oo. 


а, 


Proof: Let К > 0 be any given real number. Since (аһ) —> 0, there exists 


теМ such that |a, | < = for all n 2 m. 
^. ал <= for all n > т. ( since а, > 0) 


520 for all n >m. 
a 


` Theorem 1.3:4: Any sequence (a5) diverging to оо is bounded below but 


not bounded above. 


Proof: Let (ад) — œ. Then for any given real number К > 0 there exists 


me N such that a, > К for all > m. --------------- (1) 


. Iherefore k is not an upper bound of the sequence (a,). 


Therefore (аһ) is not bounded above. 
Now let 4= тїп{а1, a,a3,...,an,k} 
Form (1) we see that a, > ¢ for all n. 

(аһ) is bounded below. 
Definition: A sequence (ап) which is neither convergent nor divergent to 
оо or — co 15 said to be an oscillating sequence. Ап oscillating sequence 
which is bounded is said to be finitely oscillating. An oscillating 


sequence which is unbounded is said to be infinitely oscillating. 


10 


THE ALGEBRA OF LIMITS. 
Theorem 1.3.6: If (an) — a and (bn) —> b then (a, + bn) > a +b. 
Proof: Let = > 0 be given. 
Now |(an + bn)— (a + b) | =| an + Dn —a— bl 
< | an — a| + | bn — b | ------------ (1) 


Since (an) — a, there exists a natural number пі, such that 


|а„— al < й esta i ge eee ees (2) 


Since (bn) — b, there exists a natural number по, such that 
iby— Ы < E for all n > п.о. ------------------------- (3) 


Let m = maxíni;, п>}. 
Then [(а + Б.) (a+ b)! < | а — aj + | bn — b | (by (1)) 


2 Ы for all п > т (by (2) апа (3)) 


= g. 
7 (а, + b) > a+b. 
Theorem 1.3.7: If (an) — a and keR then (kan) — ka. 
Proof: If k = 0, then the sequence (ka,) becomes the constant sequence 
0,0,...,0 and hence converges to 0 = 0.a = ka. 
Now let К = 0. 
Then Ка, — kal = К |an — al ------------------- (1) 
Let = > 0 be given. 


Since (an) — a, there exists a natural number m, such that 


|а„— al < TY for all n > m. ------------------------- (2) 
/.[Ка, — ka] = |К [as — al (by (1)) 


«| TS foralln >m (by (2) 


= = 
г. (kan) — Ка. 
Theorem 1.3.8: If (an) — a and (bn) — b then (a,b,) — ab. 


Proof: Let = > 0 be given. 


11 


SPACE FOR HINT 


| SPACE FOR HINT | 


Now |a,b,— ab| = |а„5„— anb + anb — аб 
< |anbn— anb] + janb — аб 
= [asl[bs— Ы + а, — al --------------- (1). 
Since (аһ) — a and every convergent sequence is bounded, (ад) is a 


bounded sequence. 


7. there exists a real number К > 0 such that |a,| < k for all n ------ (2) 
Now equation (1) becomes |a,b,— ab] < К |bn— Ы  ]b||as — al ------- (3) 


Since (an) — a, there exists a natural number п}, such that 





€ : 
an— al < for all n 2 nį. -------------------------------- 4 
| | 215| | (4) 
Since (ba) — b, there exists a natural number n», such that 


Iby— Ы < ae oral 9p Sec eee (5) 


Let m = max ini, n2}. 


Then |a,b,— а < К |b,— Ы + 6 ]а, — ai (by (3)) 


< K( =| + [Ы Gai for all n > m ( by (4) & (5)) 


.. (anbn) — ab. 


Theorem 1.3.9: If (ад) > a and a, ¥ 0 for all neN and a = 0 then 


1 1 
— j> -. 
EM 


Proof: Let = > 0 be given. 


21 
| а, [lal 


| 1 


———— € — 


a, a 


а, —а 


аа 





|a, —а]----------- (1) 


Now 














Also а = 0. Hence |a| = 0. 


Since (an) — a, there exists a natural number n;, such that 


lan- al < Z lal for all п > nj. 


1 
Hence | anl > 5 jaj for all n 2 пу. --------------------- (2) 


By using (1) & (2) we get 


12 
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21 la, -a = |a, -а| for all n > ni —.(3) 


“Та, ај Га | 


——— — — 


а а 











Again since (ån) — a, there exists a natural number n», such that 
] 
an al < > є|а| for all n > n2.--------------- (4) 


Let m = тах{ п, n2}. 
E 2 
ар 








ара = = forall n > ( by (3) & (4)) 





Theorem 1.3.10: If (an) — a and a, > 0 for all neN Шеп:а > 0. 

Proof: Suppose a < 0. Then —а > 0. 

Choose £ such that 0 < = <—а so thata + = <Q. 

Now, Since (a4) — a, there exists a natural number m, such that 
la; —a| < = forall n 2 m. 

Thereforea— £ < an «a + e foralinz m. 

Since а + = < 0, we have a, «ad £« 0 for all n =m, which is a 

contradiction, since a, > 0. Hence a > 0. 

Theorem 1.3.11: If (ад) > a and (bn) — b and a, < b, then a < b. 

Proof: Since a, < bn, we have bn — an > 0 for all n. 

Also b, — an — b — a. (by theorem 1.3.6). 

^ b—a 2 0. (by theorem 1.3.10). 

Hence a x b. 

Theorem 1.3.12: If (an) — Zand (bn) > Zand a, € сь € b, for all n , then 

(с) > 4 

Proof: Let = > 0 be given. 

Since (an)  4£ there exists a natural number пи, such that - 
(—g«a,«eé*gforallnzn; Е 

Also since (bn) — 4 there exists a natural number По, such that- 
2-6 « b, < £+ € for all n > nz. 


Let m = maxíni;, n2}. 


13 
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.. @é—-e<a,<c,<b, «£e for all n > m. 

^. 4—g€c, <4+ g for all n 2 m. 

71 0 .-4| < gforall n > m. 

^. (Cn) > £ 

Theorem 1.3.13: If (an) — œ and (bn) —> oo then (a, + bn —> oo. 


Proof: Let k > 0 be any given real number. 


Е | 
Since (ап) — œ, there exists nı €N such that a, > > К for all n 2: ni. 


i 1 
Also since (ba) —> со, there exists n; € М such that b, > Р; k for all п> п». 


Let т = max{n;, no}. 


Then a, + b, > k+ > k=k forall n > m. 


^. (ав + bn) —> oo. 
Theorem 1.3.14: If (an) —> œ and (bn) -» оо then (аһы) —> oo. 
Proof: Let k > 0 be any given real number. 
Since (a,) —> со, there exists ч EN such that a, > Vk for all n 2 ni. 
Also since (bn) — œ, there exists n2&N such that b, > Ук foralln2 n». 
Let m = max ni, n2}. | | 
Then а,Ь, > Vk Vk =k for all n > m. 
<. (аб) — oo. 
Theorem 1.3.15: Let (an) — ©. Then (i) if c > 0, (сад) — со, 
(11) if c > 0, (сал) > — oc. 
Proof: 


(i) Let c > 0. Let К > 0 be any given real number. 


Since (an) — oo, there exists meN such that a, > E for all n 2 m. 
C 


.. € a, > К for all n > m. 


^. (Can) — oo. 


Gi) Let c < 0. Let К < 0 be any given real number. Then 5 > 0. 
с 


Since (a4) — œ, there exists тє М such that a, > " for all n 2 m. 
с 
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ea < К for all n 2 m. ( since с < 0) 
^. (Can) > — oo. 
Theorem 1.3.16: If (ад) — oo and (bn) is bounded then (an + bn) — oo. 
Proof: Since (ba) is bounded, there exists a real number т < 0 such that 
Ба > mforalln. --------------------- (1) 
Let К > 0 be any real number. 
Since т <0, k — m > 0. 
Since (an) — oo, there exists пое М such that 
an > k-m for all n = по. ---------------- (2) 
^ an tb, > К-т + m = К for all > no. (by (1) and (2) ) 
^. (ав + by) — oo. 
Problems: 


2 . 
. 2 7 1 
1) Show that lim m T ээ = —, 
п->= бп“ +5n+6 2 


жы g 

: zT 

Solution: Let an = PTT = _ А п. 
n^ +5п + 

6+ — + — 

п п? 


Now, lim 4-2 =3 +2 lim 1,7 lim ES 


n> п п no n no n 
-3-0-0-3: 
Similarly lim ih =6+5 lim 236 lim ES 
n—»o0 n n no n no pn 
=6+0 +0 = 6. 
| 3424 7 
2 222, 
. lim a = о Ажа = lim ——2 n. 
n—»oo no 6n +5n+6 n—>0o 642, 5 
n n 
: 2 7 
rm n a 3 1 
lim 64-2 +6. 6 2 
по п п 
2 р 2 
2) Show that 20 22 гр ээг M 
| no n 3 
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„2 nO DQn +1) 


Solution: W.K.T. 1^ +27 +..... 4- 6 
2 2 2 2 + 1 
im +2 ee, | _ lim n(n ubt n 4- 1) 
n—»oo n n—»oo 6n 
= lim BL Е x | 
n—o б п п 
© 3 
3) Show that lim -1 
Solution: lim == lim —————— 
по n—»oo 
(n? +1) t "EN | 
п 


| (by theorem 1.3.9) 


4) бин that if (an) —> 0 and (bn) is bounded then (а,Ь) — 0. 
Solution: Since (b,) is bounded, there exists К > 0 such that Ы. < k for 
all n. 

2. | алба | < Кіа. 


Now let є > 0 be given. 


Since (an) — 0, there exists meN such that lan | s for all n 2 m. 


2. | Зава | <= for all n > m. 


(anb,) — 0. 


sinn 
= 0. 





5) Show that lim 


noo rn 


Solution: Since | sin n| x 1 for all n, (sin n) is a bounded sequence. 


Also 8 -» 0. 
n 
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By the above problem, E 2) -» 0. 
n 
6) Show that lim | a^" | = 1 where а > 0 is any real number. 
n—>0o | 2 | 


m | | 1 
Solution: Case (1) Let a= 1. Then a% = 1 for each n. 


| 
Непсе (а^) - 1. 


\ 
| 


Case (ii) Let a > 1. Then a^ > 1. 
Let а/л = 1 + h, where В, > 0. 
ла = (1+) 
= ]+nh, +.....+ hy’. 


> 1+nh,. 





a-1 
— 0 as n >o. 





7. O<h, < 


(а/е) = (I+ h,) > 1 as n >o. 


Case (iii) Let 0 « a < 1. Then 1/а > 1. 


A (и J^ 1. (by case (i) 


5 ЕЕ 


> (а/а) >] 


7) Show that lim | n^? |= 1. 
по 


x 
. Solution: We know that п/а > 1 for all n. 


20 
Let n^^ = 1 +h, where h, > 0. 
Then n = (1+h,)” | 


т 1 +nc hy, T ncoh, ^4. . шор На 


1 d 
> —n(n-Dh.. 
5 nt )h; 
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2 
n—] 





2 
h? < 


he ES -» 0 as n оо. 


^ В, > О as n оо. ( since В, > 0) 


i 
"(n^ )-(1-1л)-» 1а8П-эос. 

Theorem 1.3.17: 
(i) А monotonic increasing sequence which is bounded above 


converges to its I.u.b. 


(ii) A monotonic increasing sequence which is not bounded 


above diverges to oo. 


(iii) A monotonic decreasing sequence which is bounded below 


converges to its 2.1.5. 


(iv) A monotonic decreasing sequence which is not bounded 
below diverges to — oc. 
Proof: (1) Let (ад) be a monotonic increasing sequence which is bounded 
above. Let К be the l.u.b. of the sequence. 

Then a, x К for all n. -------------------.--- (1) 

Now let = > 0 be given. 

“k—-e<k. 

v.k- є is not ап upper bound of (a,). 

Hence there exists am such that am > k — g. 
Since (ап) is monotonic increasing, a, > am for all n > m. 

Hence a, > К — e for all n > m. ---------------- (2) 

“Kk-—€ <a, < К <К+= forall n > m. (by (1) and (2) ) 

Г. [ав — К | < = for all n > m. | 

^ (аһ) — К. 

(11) Let (ал) be a monotonic increasing sequence which is not 
bounded above. 

Let k > 0 be any real number. 

Since (an) is not bounded, there exists meN such that am > k. 


Also a, > an for all n > m. 


I8 


7. аа > К for all n z m. 

7. (an) — оо. | T | 
Proof (111) and (iv) are similar to that of (1) and (11) respectively. 
Note: A monotonic sequence cannot be an oscillating sequence. 
Problems: 


1) Leta, = 1 + Le ЕЕ л Show that lim a, exists and lies 
I! 2! n! n—«eo | 


between 2 and 3. 


-— 


Solution: Clearly (ад) is monotonic increasing sequence. 


RU ыр с re 25 | 
1 2! п! 











а, < 3. 
2. (an) is bounded above. 


. lim a, exists. 
по 


Also 2 <a, <3 for all п. 


25 lima, <3. 


n—»o0o 


Note: The limit of the above sequence is denoted by e. 


n 


2) Show that the sequence t + =) ` converges. 
n 


Solution: Let a, = 1 + 1. | 
п) 


By the binomial theorem, 
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І 1 1 | 
an = 1+ пс: — пс у + neg — +... neo. 
n n n n 


па) I ,nn-D(n-2 1, 
і 


ы ца n? 3! n? 


э=зооо 


п! n^ 


< 3 (by the above problem) 


7. (an) is bounded above. 


Also а = 1 Le T [1 Je i 1- 2 р — 
2M n«1/j 3! n+] n4] 
"xn 11-2 0-2 | 
(n 4 1)! n+l Пп +1 nal 
Expat I-i) 1-1 bet eee 
2! n/ 3! n n 











= ds. 
Es An+1 > ал . 
-. (an) is Monotonic increasing sequence. 


7. (an) is a convergent sequence. 


1—»00 n 


: E a: ] ] | 
3) Show that lim |1+—| = lim rur +— | =e. 


n 
Solution: Let a, = ЦЭ and b, = [isda Ji 
n j ! 


[7 1 | 
Then a, = | 1+— = 1+ nei — поо — + поз nc ES 
n] n 2 3 „ЖЕ. 
n n n 
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=1+1+ 


фото 


n(n — 1) PN n(n-1(n-2) 1 E 
! n? 3! n? 


x n(n-1)(n-2).(n-(n-1) 1 
| п! п" 


« {чы ыз ЗЭ?” is — b, for ali n. 
! n! 
(1.е.) an < bn for all n. 


. lim a, € lim b, -------------- (1) 
n—»o0 n—»o0 * 


Now let m > n. 


ат = 1+-- =й IL Je (2. 1-2 — | 
m 2! m 3! m m 


EL i -2)-0 A. ыы t - -21-0 _т— | 
п! m m m m! m m m 
їкї + r- Lex 1-2)» 2212 pu i--h-2 Бал (-3-1 

2! m/ 3 m n! m m m 


Fixing n and taking limit as m — œ we get 





Now taking limit as n — oo we get 


lim am > lim Dy а a аы ы а CC MIC NE a (2) 

m-»oo n—»oo 

From (1) and (2) we get 
lim a, = lim b, = e. 
n—»o0 n—»oo 

2. lim { +4) = lim í 27 T ыы kJ = е. 
n—»o0 n n—»o0 1-2 п! 
| 11 01 oue : 
4) Let a, = I+ 5 + 3 +.....+ — . Show that (an) diverges to оо. 
n 


Solution: Clearly (an) is a monotonic increasing sequence. 
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> |+ EE ҮТЕ)” (x +) 
"Ad ылыы bres ae tee T 
TEE E ae 
2 2 


| | 
" аа ^ —(n+i 
5 ) 


г. (an) is not bounded above? 

Hence (an) > oo. 
5) Discuss the behavior of the geometric sequence (т)... 
Solution: 
Case(1) Let г = 0. 

Then (r^) reduces to the constant sequence 0,0,.... and hence 
converges to 0. | 
Case(ii) Let r= 1. 

Then (r^) reduces to the constant sequence 1,1..... and hence 
converges to 1. 
Са5е(11) Let 0 <r «1. 

| In this case (r^) is a monotonic decreasing sequence and г" > 0 

for all пЕМ. 

7. (^) is a monotonic decreasing sequence and bounded below 
and hence (r^) converges. 

Let (17) > " 

Since r” > 0 for all n, 4 > 0 ---------- (1). 

Claim: £= 0. 

Let £ > 0 be given. 

Since (r^) — 4 there exists meN such that ¢ < т" < Z4 for all n >m 


Fix n>m. 
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Also r"*! = pr" < r(¢+e) -------------- (3) 


е <r! <т(ё+є) ( by (2) and (3)) 


PES un 
l-r 


Since this is true for every € > 0, we get £ < 0 ----- (4) 
^4 =0 ( by (1) апа (4)) 
Case(iv) Let —1« r <0. 
Then г" = (-1)' | г | where 0 < Ш < 1. 
By case (iii) (| r |^) > 0. 
Also ((—1)") is a bounded sequence. 
.((-1)" | r P) converges to 0. 
5 ўз» 
Case(v) Let r = —1. 
In this case ас) reduces to 211 —1,1,... which oscillates finitely. 


Case(vi) Let r > 1. 


Then 0 < Ic 1. 
r 


By case(iii) E —0 
r 


^. (1) > oo, 
Case(vii) Let r « —1. | 
Then the terms of the sequence (17) are alternatively positive and 
negative. | 
Also |г| > 1. 
By case (vi) (| т |") is unbounded. 
4. (r^) oscillates infinitely. 
Thus (i) (17) converges if —1 <r < 1. 
(ii) (r^) diverges ifr > 1. 
(iii) (1^) oscillates if r x —1. 


6) Let (ад) and (bn) be two sequences of positive terms such that- 
1 
алы = ^ (an+tbn) and by = (a,b, ) . Prove that (a,) and (bn) 


converges to the same limit. 
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Solution: By hypothesis але and b,+,are respectivety AM and GM of a, 
and bn. 
Also we know that AM > GM. 


JS. Anti > bua. ————— n! (1) 


Moreover AM and GM of two numbers lie between the two 


numbers. 


"dac auc Б forall: ne eas Q) 
and a, > 6+1 > b, for all neN.----------------- (3) 
`. аи > Авна > bn > by for all ne N.( by (1), (2) & (3)) 
<. (an) is a monotonic decreasing sequence and (bn) is a monotonic 


increasing sequence. 

Also an > b, > b; for all neN and b, x a, x a; for all neN. 
2. (an) isa monotonic decreasing sequence and bounded below by band 
(bn) is a monotonic increasing sequence and bounded above by aj. 


^. (an) — £ (say) and (ba) — m (say) 


NOW Ал E (a,+b,). 


Taking limit as n — со, we get ¢ = н (4+ т). 


2 = т. 


Cauchy’s first limit theorem: 


Theorem 1.3.18: 


а, +a, +..+a 
12 n Jo ё. 


Statement: If (a,) — 4 then ( 
n 


Proof: 
Case(i) Let {= 0. 


а, +a, +...+а 
Let b, = Lo 9. v Tn 
n 


Let £ > 0 be given. 


Since (an) — 0, there exists a natural number m, such that 


lan — 0| < 5 for all n 2 m. 
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(i.e.) la, | < 3 for all n > m. ------------------ 0) 


Now let n > m. 





а, +а, +t.. tan ta see а: 7 
Then [bn | = l 2 m m-+l n 
Пп 





n 


+ а m+ a gaye an 














n 


Іа, | +|а. | +...-+| аз | lama | t... |a, | 
n n 


k |a +....+|а 
= К ama | t+] an | , where К = | a, | +|а. | +...+ | а | 








n n 
k п-т} 5 

«| )3 (Бу (1)) 
n n 2 
k e | "| 

< =+ — (since < 1) --------------- (2) 
п 2 | 


Since Ө — 0, there exists noe М such that 5 « : for all n > no.--- (3) 
n n 


Let п, = max im, по} 
Then [Б < ш (by (2) & (3) ) 


-= = for all n 2 п. 
^. (ba) —> 0. 
Саѕе(п) Let ¿+ 0. 


Since (an) > £ , (an— 4)  O. 


= МОН энци. L -+G uL P A a Би. JE 0. (by case()) — 


n 


а, +a, -...- a. — ni 
n 


| Е +a, +..:+а, Е 
n 95 


| = +а„+..+а,„ E : 
n 


Note: The converse of the above theorem is need not be true. 


For example, consider the sequence (an) = ((—1)"). 
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а, +a, +...+а О if niseven 
Then b, = 1—2 7а. | 
п . * 
——ifnisodd 
n 


Then (b,) — 0 and (ад) is not convergent. 
Cesaro's theorem 
Theorem 1.3.19 


Statement: 


а.о +a5b._,+...ta.b 
] "n 2- nl al j s ab. 


If (an) — a and (ba) — b then | 
n 


a,b, +a,b,_, +...+a,b, 


Proof: Let c, = 
n 


Put an = a + rn so that (ra) — О. 


iene (a+r,)b, +(a+r,)b,_, +...+ (a+r, )6, 
n 


_ a(b, c b, +...+ bi) P nb, rb, +...+ rb, 
n n 

_ a(b; +b, o... b,) " rb, - r,b, , +- +r Db 
n n 


Since (bn) — b, by Cauchy's first limit theorem, 


Е +b, ин 
е | 


| Би +b, шилэн | 


-» ab. 
П 


Hence it is enough to prove that [Pe tbn ttt | —> 0. 


n 
Since (bn) — b, (ba) is a bounded sequence. 


^. There exists a real number К > 0 such that |b,| < К for all n. 


s a 


n +i) +... +r, 


n n 














, Г +r +... +r 
Since (ra) — 0, (Bett | -» 0 (by Cauchy’s first limit theorem) 


- | 
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| Би +a,b,,+...+a,b, 


J^ ab. 
n 


Cauchy's second limit theorem: 
Theorem 1.3.20: 


Statement: Let (a,) be a sequence of positive terms. Then 





| е » | 
lim а = іт 299 provided the limit on the right hand side exists, 


n—>0o no 8, 


whether finite or infinite. 


Proof: 





n : а : 
Case(i) Let lim —2t! = 4 finite. 
| noo а 


Let £ > 0 be any given real number. 


Then there exists meN such that 


Е < азы 2, + =e for all n 2 m. 


an 


Choose n>m, 


Then fs < аты си + c 
2 а - 2 

(tlg < 3m 4, + 1, 

a m+ 2 

тв” ЭЭН 
2 an 2 


Multiplying these inequalities, we get- 


1 п 
2. Ку ( -85 <a, < ko С уе) ‚ where k;,k» are some constants. 
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T Go < avn < кі "EJ -----------— (1) 


Now, Cat -5=) — -2e ( since (k/^) — 1) 


1 
с. There exists пу Е М such that 


1 1 и 1 1 1 
(4--5)--5«К2 1 (1(ї--- < (¢—~—e¢)+—e forallnzn;. --- (2 
25) 28 1 | 6 ( 29 zs | 1 (2) 


Similarly, there exists п›еМ such that 

1 1 и 1 1 1 
(£--—g£)——g «kz^jil——sg|-«(Z*—£g)r—s for all n > n». ---(3 

> ) 5° 2 | > | ( 5 ) 5 2 (3) 
Let по = max ím,n;,nz) 

1 l ] 
Then 4— = < кү" (i-i « а/л < к/а (reis) < é+ £ for all n > по. 
(by (1),(2) & n(3)) 
№ 
^ —= < ар < £c g for all n > по. 


Hence (а) >.. 





” a d 
Case(ii) Let lim —£* = oo, 
noo а. 









e 
Then lim * 2^4 


n-—»oo 


г. By саѕе(1), еЗ -» 0. 
| а 


1 
24 a2^) — eo. 
Problems: 


1) Show that lim а T Ер 0. 


no n 


Solution: Let a, = E 
n 


Then (aj) — 0. 
By Cauchy's first limit theorem, 
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(1.е.) (Hisis ян? ММ) ра 
n 2 3 n 


2) Show that lim n^ =]. 


П--»СО 


Solution: Let an = n. 


5. lim “пн. = lim ЕЗ = lim 1+2) = 1. 
n9 а, n—>0o n n—»oo © n 


3) Show that 2 [(n+1)(n4+2)....(ntn)]!" — 4/е. 
n 








Solution: Let a, = E [(n--1)(n22)....(n*n)]'? 
n 


n? 











n? 
= (2n+1)(2n+2) — I __ 
(n + р"? 


- 2(20-1) n' 
п-+1 (n +1)" 


мт 1 
[+1/n / ((+1/п)" 


Taking limit as n —> œ , we get 








lim бин = Ale. 
no | 
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By Cauchy’s second limit theorem, lim ь/^ = 4/е. 
^. (аһ) —> 4/е. 

(1.е.) 2 [(2+1)(п+2).. ..(nn)]? — 4/e. 
n 


SUBSEQUENCES 


Definition: Let (an) be a sequence. Let (пк) be a strictly increasing 
sequence of natural numbers. Then (ад, ) is called a subsequence of (ay). 
Note: The terms of a subsequence occur in the same order in which they 
occur in the original sequence. 
Example: 

1) (azn) is a subsequence of any sequence (an). 

2) 1,1.1,.... is a subsequence of the sequence 1,0,1,0,1.... 

3) Any sequence (ад) is a subsequence of itself. 
Note: A subsequence of a non-convergent sequence can be a convergent 
sequence. 


Theorem 1.3.21: If a sequence (an) converges to 4 then every sub- 
sequence (ал, ) of (an) also converges to 4 


Proof: Let є > 0 be given. 





Since (а„) — 4 there exists a natural number m, such that 
la, — £| < efor all n => m. ----------------- (1). 

Now choose nx , 2 m. 
Then К 2 ko — пк> ni, (since (nx) is a monotonic increasing) 

> n> т | 

= ja. –4| <= (Бу (1)) 
Thus |а, — 4| <= forall К> ko. 

(an) > 4 

Theorem 1.3.22: If the subsequences (azn-1) and (azn) of a sequence (an) 


converge to the same limit ¢then (a2,) also converges to 4 
Proof: Let є > 0 be given. 


Since (225.1) —> éthere exists a natural number ni, such that 
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làzn-31— £| < € forall 2п — 1 2 пі. 
Similarly there exists a natural number nz, such that 

[aon — £| < for all 2n 2 n». 
Let m = тах {п}, n2} 
Then |а, – 4| < e for all n > m. 

^. (ап) — £ 

LIMIT POINTS 
Definition: Let (a4) be a sequence of real numbers. a is called a limit 
point or a cluster point of the sequence (an) if given = > 0, there exists 
infinite number of terms of the sequence т (a — g, a + £) . If the 
sequence (an) is not bounded above then oo is a limit point of the 
sequence. If the sequence (an) is not bounded below then — is a limit 
point of the sequence. 
Examples: 

1) Consider the sequence 1,0,1,0,... . For this sequence 1 is a limit 
point since given є > 0, the interval (1 — є, 1 + £) contains 
infinitely many terms of the sequence ај, аз, as,...... 

2) Forthe constant sequence 1,1,1,...., 1 is the limit point. 

3) The sequence (an) = (n) is not bounded above and hence со is a 


limit point. 


Theorem 1.3.23: Let (ад) be a sequence. A real number a is a limit point 


of (an) iff there exists a suk 





| equence (an, ) of (an) Converging to a. 
Proof: Suppose there existe a subsequence (a, к) Of (an) converging to а. 
Let = > 0 be given. 
Then there exists a natural number ko, such that a, ‚ Е(а — =, а + $) 
Гог аП К > Ко. 
^ (а- =, а + =) contains infinitely many terms of the sequence (an). 
г.а 15 a limit point of the sequence (an). 


Conversely suppose a is a limit of (ад). 
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Then for each e > 0 the interval (a — $, a + =) contains infinitely 


many terms of the sequence. In particular we can find пу € N such that 
аһ, є(а — 1, а+ 1). 
tr ] 4 


1 
Also we can find n2> nı such that an, =(а— >? а + 2 ). 


1 1 
Proceeding like this we can find n|<n2<n3...such that ав ‚(з= а )- 


Clearly (ад, ) is a subsequence of (ад) and |а, — a] < 1/К. 


For any = > 0, jan, —a| <= ifk> 1/є. 


(аһ, ) > а. 
CAUCHY'S SEQUENCES 
Definition: A sequence (a,) is said to be a Cauchy sequence if given => 0 
there exists noe М such that | a, — аһ | < = for all n,m > no. 
Note : The condition | an — аш | < € for all n,m > по сап also be written as 
| An+p — an | < € for all n 2 no and for all positive integers p. 
Examples: 
1) The sequence (1/n) is a Cauchy sequence. 
Solution: Let (an) = (1/n). 
Let = > 0 be given. 


Now | an — am | = 1-1 
| n m 





Therefore if we choose no to be any positive integer greater than 1/5, we 
get | a, — аш | <= for all num > no. 
г. The sequence (1/n) is a Cauchy sequence. 
2) The sequence ((-1)7) is not a Cauchy sequence. 
Proof: Let (aj) = (-1)". 
(| ав — аһы | = 2. 
7. Ife <2, we cannot find по such that | a, — an+ı | < for all n > No. 
-. The sequence ((-1)") is not a Cauchy sequence. 
Theorem 1.3.24: Any convergent sequence is a Cauchy sequence. 


Proof: Let (ал) — a. 
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: : € e 
Then given e > 0, there exists noe N such that |а„—а| < e for all n 2 no. 


(| ав — ам | = | аа -а+а-— ав | 


< | аа —а| + |a — аһ | 


> ‚ for all n,m > no. 


nin 


<. (an) 15 a Cauchy sequence. 
Theorem 1.3.25: Any Cauchy sequence is a bounded sequence. 
Proof: Let (an) be a Cauchy sequence. 

Let £ > 0 be given. 

Then there exists noeN such that | an — аш | < € for all n,m > по. 

7а < lang | + € for n > no. 

Now let k = max1|a;|,la2]... „аһ „|+ E} 

Then |а, < К for ail n. 

Hence (ад) is а bounded sequence. 
Theorem 1.3.26: Let (ад) be a Cauchy sequence. If (a4) has a 
subsequence (an, ) converging to a, then (ал) — а. 


Proof: Let = > 0 be given. 


; 5 ? 
Then given є > 0, there exists поє М such that |a,—am| S for all n,m > no. 


Since (an, ) — a, there exists koeN such that jan к а <= for ай К > ko. 


Choose пк such that пк > пк o and по. 
Then [а-а = |as— as, + an, — al 


< |an— An, | + | an, — al 


“ы = = for all п> по. 
2: 2 


Непсе (а„) —> а. 
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Theorem 1.3.27: 


Statement: A sequence (a,) in R is convergent iff it is a Cauchy 
sequence. 
Proof: We already proved that any convergent sequence is a Cauchy 
sequence. 

Conversely, let (a,) be a Cauchy sequence in R. 
Since any Cauchy secuence is a bounded sequence, (ад) is a bounded 
sequence. 


7. There exists a subsequence (ад, ) of (an) such that (ал, ) — a. 


By the above theorem (a4) — a. 


. Definition: Let (ад) be a bounded sequence. Then the lub of the set of all 


limit points of (ад) is called the upper limit or limit superior of the 
sequence and is denoted by lim an or lim sup an. 
The gib of the set of all limit points of (a,) is called the lower limit or 
limit inferior of the sequence and is denoted by lim ад or lim inf an. 
If a sequence (an) is not bounded above, then its upper limit is defined to 
be со and if (a4) is not bounded below, then its lower limit is defined to 
be — оо. 
CYP Questions: 
I) Prove that any sequence (an) diverging to — oo is bounded above 
but not bounded below. | 
2) If (an) — a and (ад) — а where b, + 0 for all neN and b + 0 then 
prove that (ža) — Б. 
3) ИП (an) — a, prove that (Ja, > lal. 


4) И (an) > а and a, > 0 for ali n and а = 0, then prove that 


(Ма, )> Va. 


5) Show that 


lim І 


| 1 1 
Up pee |= 
цаг us +1) (2n? +2) J| Qn? + =] 42 
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1 
n+l 1-2 


7) Show that if |r| < 1then (nr^) — 0. 


_6) Let an = . Show that (a,) converges. 











an 


= & If 4> 1, then prove 





8) Let (an) be any sequence and lim 
no 








а n+l 


that (a, ) > 0. 


п 


= Oi 





9) Prove that lim = 


no n! 


! 
- 10) Prove that lim ын = 0. 


n>% n 
+11) Ргоуе that every bounded sequence has a convergent 
subsequence. 
12) Prove that every bounded sequence has atleast one limit point 


13) Prove that (an) converges to Ziff (an) is bounded and Zis the only 


limit point of the sequence. 


SECTION-1.4 -SERIES OF POSITIVE TERMS 


INFINITE SERIES 
Definition: Let (an) = a1,a2, ...., аһ... be a sequence of real numbers. 


Then the expression a; + а + .... + an... is called an infinite series of real 
: со 
numbers and is dented by Ха, ог Уа, . 
: | 1 


Let $; =a), $2 = яа. S3 = а +аз+аз, ....., Sp = aytaot....+ap,.... 

Then (sn) is called the sequence of partial sums of the given 
series ġa, . 

The series 2,а,, is said to converge, diverge or oscillate 
according as the sequence of partial sums (Sn) converges, diverges or 
oscillates. 

Examples: 
1) Consider the series 1+ 1 +1 + .... 
Here s, = n. Clearly the sequence (Sn) diverges to co. 


Hence the given series diverges to oo 
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А . n 
2) Consider the geometric series 1 + r + r^ o... +... 


Неге Sn = 1 r* rb rt E e 


Case(i) O x r« 1. 


Then (r^) — 0. 


TENE 
Du l-r 


г. The given series converges to Ета; 
| -r 





Case(ii) r > 1.Then sn = г. =: | 
Also (17) > o» when г > 1. 
Hence the series diverges to oo. 
Case(iii) г = 1. 
Then the series becomes 1 + 1 + 1 +... 
2. (Sn) = (n) which diverges to оо, 
: Case(iv) г = —1 
Then the series becomes 1 – 1 +1 – 1 +... 
_ M 
"| lif nisodd 
2. (Sn) oscillates finitely. 
Hence the given series oscillates finitely. 
Case(v) г < —1. 
.(t") oscillates infinitely. 


Hence the given series oscillates infinitely. 


3) Consider the series ] + LP 3 9 ке 
| | 1-2 n! 
mens Ir ar e 22 NE 
! 2! (0-1)! 


The sequence (Sn) — e. 


г. The given series converges to the sum e. 





Note 1) Let Уа, be a series of positive terms. Then (sn) is a monotonic 


increasing sequence. Hence (sn) converges or diverges to со according as 
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(Sn) is bounded or unbounded. Hence the series уа, converges ог 
diverges to со. Thus a series of positive terms cannot oscillate. 
Note 2) Let Уа, be a convergent series of positive terms converging to 


the sum s. Then s is the lub of (sp). Hence sn < s for all n. 
Also given = > 0 there exists meN such that 5-6 < sn for all n = m. 
Hence $ — e < sp < s for all > m. 


Theorem 1.4.1: Let Уа, be a convergent series converging to the sum s. 


Then lim a, = 0. 
n—»o0 


Proof: lim an = lim $, — Su. 1 
n—co noo 


= lim s, — lim si. 4 
n—>oo п—>со 


= S55 =O, 

Cauchy’s general principle of convergence 
Theorem 1.4.2: The series Уа, is convergent iff given = > 0 there exists 
поЕМ such that |ал+ + an+2 + ....+ an+p | < for all n 2 no and for all 
positive integers p. 
Proof: Let Уа, be a convergent series. 

Let Sn = а; На2+....Нав. 

<. (Sn) 18 a convergent sequence. 
Since any convergent sequence is a Cauchy sequence, (s,) is a Cauchy 
sequence. | 

.. There exists noe М such that |Spip—Sal < € for all n > no and for 
all peN. | 

7.|ап+ + Anta + ....+ an+p | < € for all n > noand for all peN. 

Conversely if |an+) + anig + ....+ an+p | < € for all n 2 noand for all 
peN then (sn) is a Cauchy sequence in R and hence (sn) is convergent. 

.. The given series converges. 

Problems: | 
1) Apply Cauchy’s generai principle of convergence to snow that the 
series 2:(1/1)15 not convergent. 


Solution: Let s, = 1 + е 7 
2 п 
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Suppose the series >: (1/ п) іѕ convergent. 


7. By Cauchy’s general principle of convergence, given € > 0 


there exists meN such that |5л+р—8| < = for all n > mand for all peN. 


1 1 1 1 
PEEL EE on =i lA >t 
2 n+p 2 n 


< = for all n 2 m and for all peN. 


< = for all n > mand for all peN. 














+...+ 
n+l 1-2 n+ 





T Set 








In particular if we take n = m and p = m then we get 
1 1 1 1 1 1 1 
+ m eu — 
1-1 т+2 т + 2m 2m 2 2 











^ — < $ which is a contradiction since = > 0 is arbitrary. 


г. The given series is not convergent. 


2) Apply Cauchy's general principle of convergence to show that the 
series 1— Е + — +(-1)" = +..... is convergent. 
2 3 n 


Solution: Let s, = (eee 23 + (—1)" L 
: 2 3 n 





n+] п+2 n+p 





тур 
T =з) 


$ x |Sn+p—Sn] = 





1 1 (—1)? 
ip Ei 
n+l n+2 n+p 








] 


- if pis even 
] 1 п+р-1 n 
1 n+2 ы 1 
= п + бэр" 
E if pis odd- 
n+p 














» 0 
1 _1)P 
: ы 2d 


п+1 п+2 а+р 








буй ISn*p—Sal =: 
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" | B 1 Е 1 р 
n+l n+2 n+3 
| 
п+1 


оос 





«Eg provided п> Ё - | 
£ 


„. By Cauchy's general principle of convergence the given series 
is convergent. | 


CYP Questions: 


1) Let Уа, converges to a and УЫ, converges to b. Then prove 


that У (а, +b, ) converges to a +b and У Ка, converges to ka. 
2) Show that the series 555 | converges to the sum 1. 


3) Show that the series 1 +2 +3 + .... diverges to со. 
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UNIT —2 
Unit Structure: | 
Section 2.1: Test for series of positive terms — Comparison test 
Section 2.2: D'Alember's test — Ratio test — Root test — Rabbe’s 
test 
Introduction: In this unit we discuss the convergence and divergence 


Of series by using various tests like Comparison test, Kummer's test, 


ratio test , raabe's test and Cauchy's root test. This unit contains many 


solved examples. 


SECTION 2.1: TEST FOR SERIES OF POSITIVE 
TERMS — COMPARISON TEST 


COMPARISON TEST: 
Theorem 2.1.1: 


(1) Let 2,с, Бе a convergent series of positive terms. Let 
Уа, be another series of positive terms. If there exists meN 
such that an < c, for all n 2 m then Уа, is also convergent. 
(11) Let 2,4, Бе a divergent series of positive terms. Let Ха, be 
another series of positive terms. If there exists meN such 
that a, => d, for all n 2 m then > a, is also divergent. 
Proof: (i) Since the convergence or divergence of a series is not altered 
by the removal of a finite number of terms, without loss of generality we 
may assume that a, < c, for all n. 
Lets, =с1+сС2+.... + си and tn =a, +a + .... + an 
Since an < сп we have tn < $. 
Since Ус, is convergent, (sn) isa convergent sequence. 
^. (Sn) is a bounded sequence. 
.. There exists a real positive number k such that s, < k for all n. 
5045 Sn X k for all n. 


<. < k for all n. 
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Hence (t,) is a bounded above. 
Since a, > 0, (tn) is monotonic increasing sequence. 
<. (th) сопуегрез. | 
2 Ха, converges. 
(ii) Let Sn = di + do +.... + dn and tn = a; + a2 + .... + а. 
Let Yd, diverges and a, > d, for all n. 
Pane Si | 
Since 2:4, diverges, (Sn) diverges to oo. 
(Sn) is not bounded above. 


7.) is not bounded above. 


Also (tn) is monotonic increasing and hence (tn) diverges to oo. 


^. Уа, diverges to oo. 


Theorem 2.1.2: 





(1) If Ус, converges and if lim |= Jexists and is finite then 


n-—»oo 
Cn 


>a, also converges. 


n—»oo 


(ii) If Уа, diverges and if lim E exists and is greater than 


zero then Уа, also diverges. 


n—o| C 


Proof: (014: lim 28.) =k 


Let = > 0 be given. 


| а 
Then there exists пу EN such that —- < К + for all > ni. 


Cn 


^. а < (К+=)с, forall nz n. 
Also since Ус, is a convergent series, У; (К + =)с, is also 
convergent. 


By Comparison test, Уа, is convergent. 


(ii) Let lim} = | =к> 0. 
n—> 0 d, 


Al 
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1 
Choose $ = 25 | 


1 
Then there exists пп € М such that К — к < ^ «k- E for all 


n 
п>. 


E Аа > tk for all n > ni. 


d, 2 | 


мал Zk d, for all n > ni. 


Since J d, is a divergent series, 2.5 Ка, is also а чуе goin 


series. 
By Comparison test, Уа, is divergent. 
Theorem 2.1.3: 


(1) Let Ус, be a convergent series of positive terms. Let 


2,a, be another series of positive terms. If there exists meN 


a с ; 
such that + < —* for all n > m, then Уа, is also 
a | 


п Cn 
convergent. 
(11) Let 2.4, be a divergent series of positive terms. Let Уа, be 


another series of positive terms. If there exists meN such 


a d | : : 
that —" > for all n 2 m, then Ха, is also divergent. 


a 


n n 


-— a C 
Proof: (i) Since — < —»4. 
a 


n Cn C n+ Cn : 


а : А MM 
и а is а monotonic decreasing sequence. 


2 аһ < К for all n where К = 209 
‘om C 


'. an € ke, for all neN. 


Since Ус, is convergent, Y kc, is also a convergent series of positive 


terms. 


By Comparison test, Уа, is convergent. 
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Proof of (ii) is similar to that of (i). 
Theorem 2.1.4: The harmonic series e converges if p ^ 1 and 
n 


diverges if p x 1. 


Proof: 
Case(i) Let p = 1. Then the series becomes ye which diverges. 
| n 


Case(ii) Let p < 1. Then п? <n for all n. 


| D 
By comparison test, D diverges. 
n 


Case(iii) Let p> 1 


Lets, = 1+ ЕЕ Я ES 
р 3P n? 
Then s ,, ] Luc ЭР 
greed pm gr (2^* -1) 


| | 1 1 | | i 1 1 l | 
= [+ | —+— |+| —-+—+4+-—+— |+ 
ОР ЗР ДР SP бР 7Р 





ves) ml 2 | 
ЭР | ДР | (2^)? 











| Е LY Ly 
AT 3 пні 5 ЭРЭ “Р эр "Pec apa 


Since p> 1, p—1>0. 


Hence ү ae 1. 
PL 
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Let п be any positive integer. Choose теМ such that n < on 


Since (Sn) is a monotonic increasing sequence, Sn € S m+ 
Hence s, < К for all n. 
. (S) is a monotonic increasing sequence and bounded above. 


`. (Sn) IS convergent. 
1 

.. 2,—— converges. 
n? — 


Problems 


1 


Уа? +1) 


1) Discuss the convergence of the series Y 


1 


EN" 
= n°’? 


is convergent. 





Solution: Clearly 


Also $} —— 13/3 


By Comparison test, У) 


qve is convergent. 
(n^ +1) 


/ 1) — 
2) Discuss the convergence of the series хэвлэ гун 
n 


Solution: Let a, = = Уп J(n +1) — Jn Уа +1) Ул Eo 


И тэнийж ил 


nP “азаа, 
TN 


j Рио) п?( Ja un) 


u 1 
Let b, = n PHZ 
| а пР+1/2 
г. lim — = lim 
EA. (SUIDA 
1 


= hm 
ВЕ (/1--1/) +1) 
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м | = 


Also УЬ, is convergent if p + %2 > 1 апа divergent р+% < 1 


‚г. Xa, is convergent if p > % and divergent if p S 7/2. 


| | 12:52 4. dn 
3) Discuss the convergence of the series à тү. А 
| n + 
PS, 2 Б 
Solution: Let a, = оин 
n +1 
_ п(п+1)(2п + 1) 
6(n* +1) 
1 
Now let b, = —. 
n 
2 
dim & = jim ELT T TAE T o зэх 20 
п—>оо b, n—oo 6(n" +1) 


| 
= 


Also УБ, is divergent. 


”. Уа, is divergent. 





| 1 1. 
4) Show that =—, 
) 22 — | 2 





Solution: Let a, = 5 
_ 4n*-1 


Then a, < е3 
n 


1. 
Also $} — is convergent. 
n 


.. By Comparison test, the given series converge: 


By partial fraction, we get 





1 1 1 Ї 
an = о еее ей 
4n^-1 2121-11 2п+1 
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1-1) and adding we get 


SPACE FOR HINT | | | . 
Now let n > m. Write (1) for m, m-1,...... 


d4a,, —d,a,7 К(аъ+1+.....+ an) 
= k(Sp—Sm). 


^ dau > К(зи-$т). 





а а 
"SQ < 1" +s 
k m 


2. The sequence (sn) is bounded and hence Уа, is convergent. 





(b) Let lim e ыг doa | = <0. 


n> ал+ 
Suppose 415 finite. 

Choose = > 0 such that 4 +€ < 0. 
Then there exists meN such that 


a | 
“— — Ч < +é € 0ffor all n 2 m. 





é—-e<d, 
n+l 


лаа, <d,,,a,,, for all n > m. 
Now let n > m. Then 
-- Ч тат < Чита т 
Ч ила үн < Ч т-2ат+2 


** .....ө бү... оо ох оо о о о Ф . ох 


*v-€«9€7 0999? * 9*9 ооо 9«9» 090» * ео 


By hypothesis, E is divergent. 


n 





Hence У in is divergent. 
n 


By Comparison test, Уа, is divergent. 


The proof is similar if 4 = — oo. 
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Note: The above test fails if іт e ыг -4, ч 0. 


шин an+ 


Cor: | (D’ Alembert’s ratio test) 





Let Ха, bea series of positive terms. Then Da, converges if 








* a 6 ә е а 
lim —— > 1 and diverges if lim —*- < 1 
n? Anal n2? даа 


Proof: The series 1 + 1 + 1 + ..... is divergent. 
Put d, = 1 in Kummer’s test. 
а, а 


2- п 
2n di Ын -Í 
арн n+l 








Then 4, 





7. a, converges if lim | ыг -| > 0. 


П--»сО 





"IEEE. 
7. Уа, converges if lim —— > 1 
no а 





Similarly Ya, diverges if lim —2- <1. 
idc аһы 


Сог: 2 (Raabe’s test) 


Let Уа, be a series of positive terms. Then a, converges if 








lim Ч “п -| > 1 and diverges № lim of n 4j < 1. 
П--» 00 а n+l dore ары 


Proof: The series ias divergent. 
n 


Put d, = n in Kummer's test. 











Then d, 25-4, n^ -aD =a ыг -| -1 


à n4 an+ n+ 





Е Уа, converges if lim | Эл -1| > 0. 


a dnd 





‚г. Уа, converges if lim { n -1| > | 


шиг алы 





Similarly Уа, diverges if lim Ч ыг -| < 1, 
шлан n+] 
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Cor: 3 (De Morgan and Bertrand’s test) 


Let Уа, be a series of positive terms. 





n+l 


Then >a, converges if lim log oof ыг арын апа 
| n-->0o a 





diverges if lim log oof an ар 1 « 1. 
n-—»oo 


is divergent. 





Proof: The series > 
| | nlogn 





Put dy =n log n in Kummer’s test. 











Then d, Mu. Чы = (п logn) а (п+1)102(п+1) 
| n+l ар 

= log alaf ale ) — ] +(n+1 )log n — (п+1) log(n+1) 
| хары 








n+] 


Е ELI ыг арч - (1151) о8 [et 
a n 








n+l 


= lim (осп) n ĉn БЭР | -11-1. 
EE ans] 


2 Ха, converges if lim log oof ыг арфн апа 


; n+] 
= lim (log of ыг ар) - lim log (53 
кш i а n—-<0o n 








ал+ 





n+l 


diverges if lim log oof ыг aec < 1, 
| П->СО | а 


— 





Note: General form of Kummer’s test. 


ёс i | . c 2 | . | > * . 1 е 
Let Уа, be a given series ff positive terms and A1 be a series 
| и п 


of positive terms diverging to со. Then 


ay, 





-dan | Оапа 


à nai 


(а) Уа, converges if lim (a, 
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(b) Уа, diverges if lim арја, 2 | -dan )< 0 
| n+l 
Gauss Test 
Theorem 2.2.2: 


Statement: Let Las be. a series of. positive terms such that 


ES ра В 


" da n 











the series Уа, converges if B > 1 and diverges if D < 1. 





Proof: — 1 21:52 528 a p>l 
аһы n nP 








Since p > 1, lim i = 0. 
—>00 n?7! 





Also (rn) is a bounded sequence. 


| r 
Hence lim az = 0. 


lim of ыг zi - p. 
n—»oo ал 


`. By Raabe’s test Уа, converges if В > 1 and diverges if Р < 1. 








If B = 1, Raabe’s test fails. In this case we apply Kummer’s test by 
taking d, =n log n. 





Now а 4 = nlog JU l 5. — (n+1)log(n+1) 
ПР | 


а n+ 


= —(n*1)log ! + їр зээл 
Б Ps 


n+] | | 
Энэх: log + - i In ogn 





It is clear that E рн -» 0. 
nP! 





Since (rn) is a bounded sequence, Е log =) -»0. 
п 


5] 
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ge а n+ 


<. lim (an ix dau ]=- loge = — 1< 0. 


..By Kummer's test Ха, diverges. 


Problems: 
: 1.2 1.2.3 
1) Test the convergence of the series 2+ 35 йл 357 dudes 
Solution: Let a, = __ 1.23... . 
3.5.7....(2р +1) 
an, _ 1.2.3....п 3.5.7....(2n + 1)(2n +3) 


<". — = х 
an+ 3.5.7....n +1) 1.2.3...n(n +1) 


_ 2п +3 d 2+3/n 
nal 1+1/п 








: a 
-. lim 5--2-1, 
n? ап. 


-. By D'Alembert's ratio test Уа, is convergent. 


n^ 
2) Test the convergence of the series 2 
п! 


Solution: Let a, = 











n! 
a, _ n” (n +1)! 
an 0! (na YOY 
(n+1)n" _ 1 
(п туты | 1 ) 
1+ — 
п 
'. lim аһ Е шш, 
HUP а n+l e 


^ C.By D’ Alembert's ratio test Ха, is divergent. 


2"pn! 


п ° 





3) I est the convergence of the series У 


2" pn! 





Solution: Let a, = 


a, _ 2 nt (n 4 1) 0*» 


Anat n" 2""Ца--1) 
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(п+1) п 
_ (n+ Ho - (1+) 





2(а +10". n 
lim “n = £> 1 
n>. a | 2 


..By D'Alembert's ratio test Уа, is convergent. 


4) Test the convergence of the series У, үк" where х 15 any positive 
| n+ 2 


real number. 


Solution: Since x is positive the given series is a series of positive terms. 


Now, a= ет 
an+ (n + 1) х 

_ |@+2/п) 1 
(1+1/п)? х 


: l 
<. lim 
yes а ni X 





an __ 





.. By ratio test, Уа, converges if x < 1 and diverges if x > 1. 
If x = 1, the ratio test fails. 


When x = 1, an = шон | 


п+1 J(1+1/n)_ 





: а 
7. lim —*-= 1. 
nc а 





n+l 
2. The series diverges. 


п? +1 


5) Test the convergence of the series > 





n? +1 


Solution: Let a, = 
п 





| n? +] Sn 
9 сл Баг" 
‘ан 5" (nt)? +1 








_ 5(n* +1) 
(п +1)* +1 


S(n* +1) 
п? +2п +2 
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2. By ratio test the series converges. 


6) Test the convergence of the series 


GP x 
2 3 2 үе 2 


| 1 1 _ 2743" 
Solution: Let a, = эл ' 3n E gnan 


Ш 9" a3" э ыс ш 


а 
dou 273" элч + 310+! 


п 





_ 6(2" +3") 

НЫ 2nd qune 

_ 20+(2/3)" 
(|4(2/3)^* 


: a 
'- lim n —2 > |], 
n—»o0 а n+l 





7. By ratio test the series converges. 


7) Test the convergence of the series 


112 2,123 2 


-Х---Х x^ +...... 
3 3.5 3.5.7 
Solution: Let a, = eee 
3.5.7....(2п +1) 
a, _ 1.2.3....n ny 3:9-7...-2n + D)(2n + 3) 











B шаш eS 
ana 3.5.7....(2n +1) 2 1.2.3...n(n +1) 
_ xi. 2+3/n (1 
n+l х 1+1/п (х. 
о җе 
n>% а X 


n-4-l 
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X 





| | | 222 
.. By D’Alembert’s ratio test the series Уа, converges if — > 1 
x 


and diverges if = <1. 
X 


(1.е.) the series Уа, converges if x < 2 and diverges if x > 2. 
If x = 2, the ratio test fails. 


In this case, fn = пз = | + 

















аһы 20+ 2 2n + 2 
а, EM 1 
а. 2n+2 








= а, Ый = п __ 1 
“Ка J 2п+2 2+2/n 





.. By Raabe’s test, the series diverges. 


Cauchy’s Root test 
Theorem 2.2.3: 


Statement: Let Уа, be a given series of positive terms. Then Ха, 15 


convergent if lim а," < land divergent if lim а!/"> 1. 


Proof: 
Case(i) Let lim al/^ = (< 1. 
no 
Choose € > 0 such that 4+ = < I. 


Then there exists meN such that а" < + 5 for all n> m. 


^. а, < (4 +=)" for all n > m. 
Since +e < 1, У (1 + є)" is convergent. 
г. By Comparison test Za, is convergent. ^ 
Case(ii) Let lim a" = {> 1. | | | 
по 
Choose £ > 0 such that 4— є > 1. 


Then there exists meN such that a!” > (— в for all n 2 m. 


/. an > (4— є)" for all n > m. 
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Since /,— 2» 1, X(/ —£)' is divergent. 
-. By Comparison test Sia, is divergent. 
Note: The following is the more general form of Cauchy's root test. 


Let Ха, be a given series of positive terms. Then 2,4, 15 


: : я : А 1/ 
convergent if lim зира!" < land divergent if lim supa, 72941, 
n—49]o n—»oo 


Cauchy’s condensation test 
Theorem 2.2.4: 


Statement: Let а, а, a4... Fa, +...... ===--==----------—-—- (1) 
be a series of positive terms and whose terms are monotonic decreasing. 


Then this series converges or diverges according as the series 


converges or diverges where g is any positive integer > 1. 


Proof: Let s, = a; +a, а; +....+а, and 


9 $5* 4d ово о хо во ооо оо ооо оо €9599*92€6€*9**9292€99299 


< ga,-(g —g) atus (g"—g"!) ап . (since the terms 
of the series are monotonic decreasing) 


1 


-ga,*g(g-1)a, *g(g-1)a2 +.....+ g" (g-1) ас. 
= ра, +(6-1)(а, +в?а2+....+ 67! ак ). 
= ра; +(2—1) t.i. 
SoS ga, *(g-1) thu. 
.. the series (2) сопуегрез then (1) converges. 
Now s; 2 ga, -(67-а) аг t. (g- g^!) а». 
g-1 


E Е (Ба +... g^ ag) 


2 8-1 
Tga t7 (tr Bag) 
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| ..If the series (2) diverges then (1) diverges. 
Problems: аг 





1) Test the convergence of the series. ee | 
заг (log n)" 
Solution: Let a, = "E M 
| (logn)" | 
эх P. 
het n an = 
. logn 


J lim Va, =0<1. 
n>% 


<. By Cauchy’s root test E M converges. 
|  (lgn) = 


2) Test the convergence of the series zn + J ; 
n 


Solution: Let a, = t 1) 
| п 


| aM 

| -1 | 
-. By Cauchy’s root test х! + 1. converges. 
| | й | 











5 143 
n +a 
3) Test the convergence of the series У — | 
+а 
п’+а 
Solution: Let a, = and b, = — 
+a 
3 ЕТ 
Bae та ae 
b, 2"+a n? 








_ (n? +а)2" " п? +а \{ 2" 
п? (2 +a) п? /|2" «a 
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SPACE FOR HINT 
iJ 1 


5 
яр 
z |е 


.. By Comparison test, the given series is convergent or 
| | 


3 
divergent according as Ls is convergent or divergent. 





1/п 
B n? Е n?/n 
vb, =|—| = 
2 | 2 


Also lim п?" = ]. 
n—»oo 
n lim xb, E 
поо -2 


. 2; b, is convergent. 


. 2:8, 1$ convergent. 





4) Test the convergence of the series 22 = 
nlogn | 





Solution: By Cauchy’s condensation test the series > converges 


n iog n 


2800 11 


ог diverges with the 5 series pe coc E E = 
M | i log 2". 5102 log2 ^п 








We know that the series У — La divergent. 


.. The given series diverges. 


5) Test the convergence of the series 


eS EE S T | л | 
42 3 3 22 32 23 33 аа 


Solution: du | 
1 I/n 
(з) if niseven 
аг" ЖЭ 
1 1/п 
(вт | ifn 18 оаа 
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KM if nis even 
43 | 


2 


2720-1711) if nisodd 


] 
The sequence | gos; | converges to (5) as n —oo. 


J2 
RR and Е Я аге the only limit points of the given sequence 
42. 43 | 


Ма 1 


lim sup a, <1. 


”.Ву Cauchy's root test the given series is convergent. 


CYP Questions: 


x? x^ x? 
1) Test the convergence of the series 1 + a E + = +..... where 


X iS any positive real number. 


р 
2) Test the convergence of the series > ‚ (р> 0). 
| n! 


n 


| | т 
3) Test the convergence of the series У — . 
| п 


4) Test the convergence of the series- 


‚+ OB, o (oc DEB D > 
r r(r + 1)2! 


5) Prove that the series Ye ^x" converges if 0 « x « 1 and 


diverges if x >]. 


6) Test the convergence of the-series о | 
n(logn 


7) Test the convergence of the series zi + X 


2 


UNIT — 3. 
Unit Structure: 
Section 3.1: Cauchy’s Integral test 
Section 3.2: Harmonic series 
Section 3.3: Absolute Convergence 
Section 3.4: Conditional convergence 
Introduction: In this unit we discuss the convergence by cauchy’s 
integral test and the Harmonic series. Also we discuss the absolute 
convergence and conditional convergence of the series and some 


important theorems on the series. 


SECTION-3.1 - CAUCHY'S INTEGRAL TEST 


CAUCHY'S INTEGRAL TEST 


Theorem 3.1.1:Let f be a non-negative monotonic decreasing integrable 
n 
function defined on [1,2»). Let I; = {f(x)dx . Then the series 
l 
2,f (n) converges iff the sequence (In) converges. Further the sum of the 
series lies between I= lim 1, and I+ 0). 
I—»o0 


Proof: Let f(n) = a, . 
N Since f is monotonic decreasing f(n — 1) > f(x) > f(n) wheren- 1 «x «n 


se an] > f(x) = ап. 


. fa, dx> [f(x)dx> [а ах. 
п-1 п-1 п] 
(п — (n— Iam > ff(x)dx2 (n — (n — Га». 
п-1 


sai | ШЧ ель (1) 


п-1 


Replacing n Бу 2,3,4,....,n in (1) and adding we get 


а +а, а; +....+а,_ > {f(x)dx > аз таз tagt... ta, 


с-з 
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. $п— аһ” Ш 2 Sn— ау Where Sp = а а, ta, +....На 
. а > 8-1 > 

Since f is non-negative, f(n) = an > 0. 

" ài 2 Sn— lh > арг 0. 


Let Sn m I5 Y Ал. 


. (Ax) is a bounded sequence. 


Also Ang m Ал = Snl — Sn — lu + In 


n+l 
=ani- [f(x)dx 


n+] 
< anti — [а.х = 0 
п 


Se Anl < А» 
г. (An) is a bounded monotonic decreasing sequence. 


. lim A, = lim (55-41) exists. 
noo 


*. lim Sn exists iff lim I, exists and lim An =s -— I —----- (3) 
n> n- n-»oo 


where s is the sum of the series and I = lim I). 
no 


<. The series >> (п) converges iff the sequence (15) converges. 


In this case, from(2), а> lim A, > 0. 
йо 


Ву (3), аа > s-120 
"I-aj2 5821. 
.I-f(l)2 521. 


Problems: 

1) Show that lim a(i + 5 +—+..... be —log | exists and lies between 0 
and 1.(This limit is known as Euler’s — 

Solution: Consider the function f(x) = - defined Эн | |, со). 

Then f(x) is non-negative and monotonic ини | 


n 
Let I, = [ds (log x)? = Іор n. 
рх | 
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Let f(x) = а, = E : 
n 


By Cauchy's integral test s, — In converges and its limit lies between O 


and ац. 
But a; = f(1) = 1. 
`. hm ї + Ы + 2 Fese t Ёо. log п) exists and lies between 0 and 1. 
n—»o0 2 3 n 
1 
2) Discuss the convergence of the series У — —— ——— where a 2 0. 
n-2 n(log п) 
Solution: Let a, = Sas 124 > 0, п> 2. 
n(log n)* 
Ї 
Consider the function f(x) = ——————— so that f(n) = an. 
| x(log x) 


Clearly f(x) is non-negative and monotonic decreasing on [2, oo). 
Case(i) Let a 1. 


s Li = pc 
2 С x)? 


P 


_ (logn)? Ш (log 2) © 
l-a 1-4 


n 





(logx)"? | 
О, 


2 


'.(1„) converges if a > 1 and diverges if a < 1. | 
Hence by Cauchy’s integral test, the given series converges if 
a> 1 and diverges if a < 1. 
Case(ii) Let a = 1. 
“In = (log (log x)15 
= log (log n) — log (log 2) — œ as n — оо. 


..(In) diverges and hence the given series diverges. 


| : | 2 
3) Using the integral test discuss the convergence of the series Y ne" 


| 2 
Solution: Let a, = пе" 
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Consider the function f(x) = xe so that f(n) = = ap. 


Clearly f(x) is non-negative and monotonic decreasing on [1, со). 


^ (n) > ет as п —> oo, 


Ву Cauchy’s integral test, the given series is convergent and its 


| Е. = 32 
sum lies between 59 land >e% 


ALTERNATING SERIES 
Definition: A series whose terms are alternatively positive and negative 
is called an alternating series. 


(i.e.) the alternating series is of the form 


а! — a + аз — a4 +....... = DCD a, where а, > 0 for all n. 
Examples: 
1 1 1 1 
1) 1--+--—+.... = Y (-1y| |. 
23 4 2.01) 8 
2) 1-2+3—4+....= X(-*n. 


Leibnitz's Test: 
Theorem 3.1.2: 
Statement: Let X(-1)""a, be an alternating series whose terms a, 


satisfy the following conditions 


(1) (an) is a monotonic decreasing sequence. 
(11) lim a, = 0. 
n-o 


Then the given alternating series converges. 
Proof: Let (sn) denote the sequence of partial sums of the given series. 


$ 


Then S2n = ач — а? ын аз яав ал а: à2n-| = d2n. 
2 DM. DES 1 н 

52п+2 — S2n + а2п--1 — а2п+2. 
ve ‘S2n+2 - S25 7 ањ — à2n42 > 0:*(Бу (1)) | 


7. 52п+2 2 Sap. 
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^. (S25) 15 a monotonic increasing sequence. 
Also Son = ау — (a2 = аз) == (ал — as ) ae ee ee = (a2n-2 — а2п_1) 
Say. 
7. (S25) is bounded above. 
7. (826) is a convergent sequence. 
. Let (S25) > $. 
Now 52п+1 = S2n + а2п+1. 
`. dim Sant) = lim Sən + lim a2444. 
n> n—»9o0 - n> 
= s + 0 ( by (ii)) 


ыы (852041) —> S. 


Thus Фе subsequences (Son) and (S2n+1) converges to the same limit. 


^. (Sn) —> $. 


2. The given series converges. 


Problems: 
| : 11 1 | 
1) Show that the series 1 — "=" 2 +.... converges. 
: 1 ` 
Solution: Let a, = —. 
n 


Then the given series is Sepe (+) = YC)" a, 
| n 


: 1 1 К 
Since — > ——, we have an> аһ for all n. 
n 1-1 


". (an) is monotonic decreasing sequence. 


Also lim a,= lim Lm 0. 
n—»oo n—o 11 


^. By Leibnitz’s test, the given series converges. 


н | ! n+i 
2) Show that the series У Вы S converges. 
log(n + 1) 
Solution: Let a, =  — 
log(n +1) 
Then lim а, = lim xi -0 
пэс n Јор(п + 1) 
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Ї 
ее 
logn  log(n41)' 





Since we have an> а +! for all > 2. 


г. By Leibnitz’s test, the given series converges. 














3) Show that the series Ур Р 2 5 | oscillates. 
n — 

| ^ n 

Solution: Let a, = i 

3n—2 
Then а, > an+; for all n. 
Also lim a,= lim — = lim 22200 
п—>со n—»oo in -2 no 3—2/n 3 


7. The given series oscillates. 


1+2-3+....+ п 


4) Show that the series 3: (—1)^*! 3 
(n 4 1) 


| converges. 


Ш 142+3+....+ п 
(n +1) 


| 


Solution: Let a, 


п(0-1) _ n 
2(п+1)° 2(п +1)” 
Then ал > an+ for all n. 
Also lim a= lim — = lim ee = 
n—»o0 n—»oo 2(n +1) П-сО 2001 + 1/n) 
7. By Leibnitz’s test, the given series converges. 
CYP Questions: | 
1) Discuss the convergence of the following series using Cauchy’s 


integral test. 


„ о | S. 2 1 со 1 
(буз к з (Ум з= Иа 
ги" +1 01) 1 n(logn)? au) LP eter ош 


2) Test the convergence of the following series by using Leibnitz's 


test. 

| 1 1 | 
J—— +———+ 

0) 5 9 13 

(ii) КЕ ИРЕ ЖИКЕ 8 — 
1.2 3.4 5.6 7.8 | 

opns 
ав у^ 1) (n+!) 


211 
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(суу n 
Sn +1 


(у) È 
MD 

(Ул A Db 
п 


SECTION-3.2 - HARMONIC SERIES 


Definition: The series 20. is said to be harmonic series. 
n 


Theorem 3.2.1: The harmonic series и converges if p > 1 and 
n | 


diverges Шр < 1. 


| Proof: 


`Сазе(1) Let р = |. Then the series becomes sche diverges. 
n 


Case(ii) Let p « 1. Then n? « n for all n. 
241. 
ше: 


1 
>, 
n 
Н | 
By comparison test, 22 diverges. 
n 


Сазе(111) Let p > 1 


Lets, = 1 + CNN C эн 
25 ДЕ nP 
Then $; ddr edi ЭР | 
20+! ЭР ЗР (27737::1) 


1 1 1 
E р E x ар + +5 р 
1 1 1 


< 1 eas Jae) emos | 
27 4Р Lr) 








| 1 LT riv 
: 5 nel _| < |+ Pi Чэн) E 


Since p> 1,p—1>0. 


Hence. eae 1. 
oh 





Let n be any positive integer. Choose тє М such that n < 2"*! — 1. 


Since (Sn) 15 a Monotonic increasing sequence, Sn < S mH, 


Hence s, < К for all n. 
2. (Sp) 18 a monotonic increasing sequence and bounded above. 


2. (Sn) is convergent. 
1 

7. $,— converges. 
n? | 


CYP Questions: 


1) Show that the sum of the series E lies between 1 апа 
n p~ 





p ifp> 1. 
р-1 





SECTION-3.3 - ABSOLUTE CONVERGENCE: 


Definition: A series J a, is said to be absolutely convergent if the series 


>|a, | is convergent. 





Examples: 
er Gh... xm | | 
1) The series ` 218 absolutely convergent, for, 
n | 
(~1)"; 1 AN | 
2—4 = — . which is convergent. 
n 
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| | MU 
.2) The series СЭ not absolutely convergent, for, 


CD’ 


n 


2 


-rl , which is divergent. 
n 








Note: If Ха, is a convergent series of positive terms, then >а, is 
absolutely convergent. | 
Theorem 3.3.1: Any absolutely converge series is convergent. 
Proof: Let Уа, be absolutely convergent. 
^. Уа, | is convergent. 
Let s= a, +a, +a; +....+а, апа = |a, |+|а> | Has | *....*|a, | 
Since Уа, | is convergent, (tn) is convergent and hence it is a Cauchy 
sequence. 
<. Given є > 0, there exists пу EN such that 
| tn — tml < £, for all n,m > n,.----------------- (1) 
Let m > n. 
Then | Sn — 5n| = [а + 8542 * 85,3 +....+а | 
< [asa [Hl ана [+] ana а 
= | tn — tm! 
< £, for all n,m > ni (by (1)) 
,. (Sn) is a Cauchy sequence in R and hence it is convergent. 
”. Уа, is convergent. 


Note: The converse of the above theorem need not be true. For example 





п 
e алх Ф | e . 
The series у ) is convergent. However У — is divergent so that the 
n \ n 


series is not absolutely convergent. 


CYP Questions: 





бар 
pP - 


CD" 


n? 


1) Test the convergence of the series У. 


2) Test the convergence of the series Y: 
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SECTION-3.4 - CONDITONAL CONVERGENCE: 


Definition: A series Ха, is said to be conditionally convergent if it is 


convergent but not absolutely convergent. 


С)" 


п 





Example: The series У is conditionally convergent. 


Theorem 3.4.1: In an absolutely convergent series, the series formed by 
its positive terms alone is convergent and the series formed by its 
negative terms alone is convergent and conversely. 


Proof: Let Уа, be the absolutely convergent series. 


m if a, >0 | 0 Ша >20 
Define p, = = 


a 
О ifa, <0 —a, На, <0 


п 
(ї.е.) ри 1$ a positive terms of the given series апа ал is the modulus of a 


negative term. | 
7. Уур, is the series formed with the positive terms of the given 
series and Yq, is the series formed with the moduli of the negative 
terms of the given series 
Clearly р, < lanl and qn < lanl for all n. 
Since the given series is absolutely convergent, У |а, | is a 
convergent series of positive terms. 
By Comparison test, Ур, and Уа, are convergent. 
Conversely, let »;p, and Xq, converge to p апа q respectively. 
By the definition of p, and qn we have lan] = pn + da. 
а. | = (р. +n) 
= р, +29, 
=р +4. 
7. Уа, is absolutely convergent. 
Theorem 3.4.2: If Уа, is an absolutely convergent series and (bn) is а 
bounded sequence, then the series 2,а, 0, is an absolutely convergent 


series. 
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Proof: Since (b,) is a bounded sequence, there exists a real number k > 0 


such that 6. < К for all n. 


7 |а: = [аы < Ка for all п. | 
Since Xa, is an absolutely convergent, >) a, | is convergent 
^ УК ја, | 1$ convergent. | 
“Ву Comparison test, У | a,b, [is convergent. 
^. a,b, is absolutely convergent. 
Problems: 


0" 
1) Test the convergency of the series 2-3. 2 
п 


Solution: Case(1) Let p> 1. 


Then У IE y-L is convergent. 
nP nP 








7. The given series is absolutely convergent and hence convergent. 


Case(ii) Let 0 « p x 1. 


| | 1 LX 
Since — > ————, —, (18 а monotonic decreasing sequence 
n 


.. By Leibnitz's test the given series converges. 


; | : E as 
In this case the convergence is not absolute since 20. diverges 
n 


when 0<p< 1. 
Case(iii) Let p = 0. 
Then the series reduces to —1 + 1 —1 + 1—.....which oscillates finitely. 


Case(iv) Let p < 0. 
1). e 
Then the sequence EJ 15 unbounded. Hence the given series oscillates 
n 


infinitely. 


2) Show that the series X CDM? +1) —п] is conditionally 


convergent. 
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(07-41) +п 


Solution: Let a, = J (n 2 +1 -п= ___1__ 


Then an> аһ for all n. 
1 


Also lim an= lim ———————— = 0. 
usi mos dm sedi 
'. By Leibnitz’s test, the given series converges. 


Next we prove that У | (—1)" [A (n? +1) -n]lis divergent. 


CDn? 41)-01| = 4| (п? +1) -п = а = ее, 
| 4 (n? +1) en 


Б-г 
n 
b, f(n?+1)4+n f 3 | 
dec 
| n 
ND EAM 
<. lim — = —. 
n—o0 b, 2 


г. By Comparison test, Уа, is divergent. 
.. The given series is not absolutely convergent. 


'. The given series is conditionally convergent. 



































п—1 | шит Е. | 
3) Show that the series >> Е ‚ converges absolutely for all values of x 
n — 1)! | 3 
хп! 
Solution: Let a, = 
(п – 1)! 
me MELN 
ава | X | 
| а 
c lim | = оо огайх + 0. = 
n>ola foe 000 os 
x1 | гэ 
-.By ratio test the series У, (n ту) is convergent for all x = 0 


and the convergence is true for x = 0. 


<. The series converges absolutely for all х. 


SPACE FOR HINT 


` SPACE FOR HINT 


| | -1)" sin na 
4) Test the convergence of the series ие. ТУЕ 
| п 


(—1)" sin по. 
n^ 


2 


п? 


< 





Solution: Since | sin Ө| < 1, we have 





; 1. —1)"sinna . 
Since 2-2 15 convergent, the series piu Ж is absolutely 
n n 


convergent. 


Theorem 3.4.3: Let (ад) be a bounded sequence and (b,) be a monotonic 
decreasing bounded sequence. Then the series Уа, (, —b,,)is 
absolutely convergent. 

Proof: Since (ад) and (bn) are bounded sequences there exists a real 


number К > 0 such that |an} < К and |b,| x k for all n.-------- (1) 


Let s, denote the partial sum of the series >| a, (b, —b, ,)|. 


Then s, = >. а, (b, —-b.4) | 
r=1 
= X а, |(b, —b,,,) (bn) is monotonic decreasing) 
r=] 


€ k ¥(b, —b,,:) 


г-1 
= КЫ — bj) 
€ k(|bi] — Би) 
< К(К+К) = 2k’. 
7. (Sn) is а bounded sequence. 


7. УДа, Ф, —b,,,)| is convergent. 


^ Ха, —b,,,) is absolutely convergent. 


_ Dirichlet's test 


Theorem 3.4.4: 


Statement: Let Уа, be a series whose sequence of partial sums (Sn) is 


bounded. Let (ba) be a monotonic decreasing sequence converging to 0. 


Then the series Ха, Б, converges. 


Proof: Let t, denote the partial sum of the series »a,b,. 


72 


t= Zab, 
r=} 
| п 
= $161 + 2. (8, —S,_1)b, C7 5, нил =а,) 
T= 


n-1 | 
ES 2-5, (b, —b,4)* 5.0 cx c d кан А ЫЕ ЫЫ (1) 
Since (Sn) is bounded and (bn) is a monotonic decreasing 


n-i 
bounded sequence $ 5, (b, —b,,,) is a convergent sequence. 
T=] 


Also since (Sn) is bounded and (bn) — 0, (Snbn) — 0 
^". From (1) it follows that (tn) is convergent. | 
^. 2,a,b, Is convergent. 


A bel's test 
Theorem 3.4.5: 


Statement: Let Уа, be a convergent series. Let (bn) be a bounded 
monotonic sequence. Then the series Уа, б, is convergent. 
Proof: Since (bn) is bounded monotonic sequence, (bn) — b (say) 


T b—-b,if(b,) is monotonic increasing 
et Cn = | | 
b, —bif(b,) is monotonic decreasing 


s —a,b, if(b,) is monotonic increasing 
ain = 


a,b, —a,bif(b,) is monotonic decreasing 


-—— ba, —a,c,if(b,) is monotonic increasing 
>.» nUn : : | : 
ba, +a,c, if(b,) is monotonic decreasing 


Clearly (c,) is a monotonic decreasing sequence converging to 0. 
Also since Уа, is a convergent series its sequence of partial sums is 
bounded. 

.. By Dirichlet’s test Уа, с, is convergent. 

Also Уа, is convergent. 

2. > ba, is convergent. 


“.By (1) Zab, is convergent. 
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Problems: 


a 
1) Show that the convergence of *:a, implies the convergence of У : 
Solution: Let Уа, be convergent. 


1 1. | : 
The sequence | is а bounded monotonic sequence. 
n 


с ИИИ 
г. Ву Abel’s test У — is convergent. 
m 


sin nO 


2) Show that the series >, 





converges for all values of 0 and 


iti converges if O is not a multiple of 27. 


2, 





sin nO 





Solution: First consider the series > 


Let a, = sinnO and b, = Li 
n 


Clearly (bn) is a monotonic decreasing sequence converging їо 0. 


Now s, = $110 + 51120 + .... + sin пӨ. . 


— 
— 


ad 
2 


(1-0 | ө 30) < (20-1) , (2041 
= — cosec— || cos— —cos— |+........ +] cos Ө — cos Q 
-2 2 2 2 2 "^ 


1 Ө Ө (ans 
=— cosec — | cos— — cos} —— — 19 
2 2 25 х: C 2 


Y “ 
"M 


boxes = 2 sin ee +..... | ...- 2sin Он 
2 2 2 








^9 (=H) | 
COS— — COS 9 
2 2: 


Ө 
cosec — 
2 





eae Snl н 








ll ө 
— COS ес — 
2 2 


Ө 


СО560-- 





+ 


^. 

















9 
COS — 
r " | 2 


л 


x2 = 


2 














Ө 
cosec— 
2 





| 9 
2. [Sn] < PEE 
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2. (Sn) isa bounded sequence when Ө is not a multiple of 27. . 
г, By Dirichlet’s test a,b, = qu converges when Ө is nota _ 
| n | | 


multiple of 27. 


reduces to 





When Ө is a multiple of 2x the series У mm 


0+0-+0+..... which trivially converges to 0. 


sin nO 





converges for all values of 0. 


| . “00800 
Next consider the series У ——— 


S, = cos + cos20 + .... + cos nO. 


1 0 in( 28-41) . Ө 
— — cosec — | sin Ө —sin— 
2 2 2 2 


224912 








Ө 
СО56С-- 
2 





7. (Sn) is a bounded sequence when Ө is not a multiple of 2л. 


ЭР 05 
7. By Dirichlet’s test a,b, = шон converges when Ө is not a 
1 n 


multiple of 21. 


When Ө is a multiple of 27 the series QN reduces to 
n 


l + 54 : + 34 ......which diverges. 
2 3 4 


cos nO 





-. The series > converges except when 0 is not a multiple 


of 2m. 
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СУРО uestions. _ 


(1) Discuss the convergence of the following series. 


(-1)” 
(п. +1) 


| 
ai) 2C) [= E E cw 


(2) Prove that 52 ин 15 convergent. 
n-2 E 


а) > 





(3) Discuss the convergence of the series х! + 5 +....+ — 
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UNIT – 4 
Unit Structure: 


Section 4.1: Binomial theorem for a Rational index 
Section 4.2 : Binomial theorem — Greatest terre 


Section 4.3: Binomial Co-efficient — Approximate values 


Introduction: In this unit we discuss the Binomial theorem for a 
rational index, particular cases of Binomial expansion, greatest term of 
the expansion, and finding the approximate value by using Binomial 


expansion. 


SECTION - 4.1 - BINOMIAL THEOREM FOR A 
RATIONAL INDEX 


If n is a rational number and — 1 < x < 1 (i.e. |х| < 1) the sum of- 


the series 1 + nx + ————x-* +...... 


real positive value of (1+ х)". 


n n n 
Let f(n) = 1 + Ех deu: +—-х +... 
! 2! | r! 


We can sum this series only when it is absolutely convergent. 


Denoting tnis series by и; + u2 + из +..... 











Then Пы _ чет P п r-l 
и, r! — (r-l) 
п—г-+1 
= ———х 
r 
u п-г+] 
r+} - x | 
и, Г 
п + 1 
= Pet ix 
r 
lim —— = |x| 
ro Ц 
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<. The series [u;| + |uo| + [из| + ..... is convergent if |x| < 1. 


(i.e.) the series ш + uz + из + ..... is absolutely convergent if |x| < 1. 


- | m m m, г. 
Similarly the series f(m) = 1 + ие +...... рх +.... 
m + m+n m+n 
(m+n) = 1 + ER TS „О gt +.. 
! ! г! 


are also absolutely convergent if |x| < 1. 
By Vanderminde's theorem, f(m)f(n) = f(m+n) for all values of 
m and n, provided |x| < 1 | | 


Note: f(m)f(n)f{(p) .... S factors = f(m+n+pt....s terms) 
-o 
$ 


Some important particular cases of the Binomial expansion. 
1) а-х)'=1+х+х7+х+..... 


2) (1-х) 2= 1 + 2х + 3х? + Ax? t... (n D)x? +.... 


3) 0- x)?-» = {1.2 + 23x + 3.4x? + 4.5х° +.....+(п+1)(и+2)х" +...) 


4) (1-х) t= = (1.23 +2.3.4х +3.4.5х? + 4.5.6x3 +... 


Ale юе 


+(n+1)(n+2)(n+3)x" +...) 


5) fies eta e TED ALL АЕ Е. 





a aeea Ы 
6) 1-х) t= ЕРЕ А кос 527777 
2 24 2.4.6 
T) 1 ху? = eae iu HO AA, oo 
3 3.6 3.6.9 


Problems: 


1) Find the general term in the expansion of (1+ х)2/3 


3 27 ——2 |... Ti 
Solution: The (r+1)" term = ЗАЗ АЗ 7 BU — 7 xi 


r! 


- 2(—1)(—40(—7)...(—3г +5) 
3" (г!) 
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The number of factors in the numerator is г апа (г — 1) of these are 
negative. 


~The (г+1)® tenu (177 2.1.4.7....(Gr — 5) х? 
3" (т!) 
2) Expand (1+ 3х)?'? given |х| < 2 А 


Solution: The function сап be expanded in ascending powers of x if 


3x] <1 (Le. |< =. 


(5-1) | 2(5-102-2 
(3x)? = 1+ > (3х) +224 Gx)? ЕА 20 


-- 
3! 
‘ea co Ca 
4 
+ P (3x) -...... 
2 3 4 
“52 EJ +5.3.1 =) 1 5.3.1.(—1) =| 
2 Mey - 3t £2 4! 2 
+ 


The terms which follow are alternatively positive and negative 
and the general term is 


5.3.1.-13-33(-5).....(-2г-7) | 3x | 
г! | 2 


r! 2 


3) Find the first term with a negative coefficient in the expansion of 
(142x)!45. 


(i.e) 197-3 53:1113.5) T EJ л 


Solution: The (r--1)" term in the expansion of (142x)! ^? 
14 ( 14 14 
3 a ae тты 

= ——— AN, ЭР 


The first negative term will occur for the least value of r such that 


РЕ ТР 
3 


2 
iLe.) r> 5— 
(1.е.) 1 
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Thus the first negative term is obtained by taking г = 6 and its value is 


EE ak -5) 
=з мз eRe 


6! 


а 
_ 33333 Зв 


6! 


_ _ 14.11.8.5.2.1[(2`)° в 
6! | 


3 
Sign of terms in the Binomial expansion 


Let us denote the r^ term by и, 





Then we get 
Чыл n-r-el А 
и, r r 





п. Е 
ІЕх > Оапаг> п + 1, —H is positive. 


ч, 





| и " у 
Ifx < Оапаг> п + 1, —* is negative. 
и 


r 


= After a certain stage, the terms are alternately positive and 
negative if x is positive and are all of the same sign if x is negative. 
CYP Questions: 

1) Find the general term in the expansion of the following function 
in ascending powers of x. In each case, state when the expansion 
is valid. 

(i) (L9 7. Gi) (099 Gii а x) * 


(iv) (8+3х)?? (v) {027 — х3)23 3 (yi) A 


2) Find the named terms in the expansion of the following 
functions, when the expansions are valid. 
(1) 4" term in (1+4х) 3 (ii) 6" term in (12-7x)!!2 
(i) 5" term in (8 — 5x2) !'? (iv) 10" term in (4 — 7x) 2!” 


3) Find the first negative term in the expansion of 
28/5 23/4 
, 5 3 
1) 11+—х ii) |1+— 
(1) | | (1) | 1 x 
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SECTION 4.2 : BINOMIAL THEOREM - GREATEST 
TERM | 


Numerically greatest term 


шь 1) 22 ” n(n es —r-41) 262 
! r! 


The numerical value of any term is not affected by changing x 


(1+х)" =1+пх+ 


into — x and so x may be assumed to be positive. 


n(n -Dn 2)... (п-г+2)-г+0 , 


Uri = г! 
р = n(n —1)(п = 2)... (п-г+2) г 


r! 
‚ Мин ы: +1 ” 
r 
We also know that x must be numerically less than unity, unless 
nisa positive integer 
^. Ur. 1 > ur, numerically if [n — r +1|x 2r 
Е г<п+ 1,0 -г+ Ц = а-г 1 
г> п +1, п-г+ 1| = р-п]. 
In the first case 
ee и, if (n—r+1)x 2r 
(1.е.) г < mA 
x41 
In the second case 


иы 2u-if(r—n—1)x2r 


(i opp гэ 
1-х 
since 1 — x is positive. 
Problems: 


22 | № 


1) Find the greatest term in the expansion of (1 + х)!" when x = 
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sop Hn, 
Solution: Here uj, = -^ r+ 


pe). 








and u, = ӨШ 
ХЭ | 
йы X2 _ (13—2г+2) _ 1S—2r | 
и, r 2г 2r 
. 195-2r2 .. 13—27 
2r 3 3r 
15 — 2r 





©. Up > Un if ar 


(1.е.) <. uz 2 Ur if 15 —2r 2 3r 


(1.е.) Г. Um] > Un ifr < F. 
Hence the third and the fourth terms are numerically 


equal, both being the greatest. 


13 | 13 | 
242 ay 
The numerical value of the 3' term = a 8 


_ 13. ВЕ 
21 \3 


—х)?!'? when x = 


JIN 


2) Find the greatest term in the expansion of (1 


31 
(rr (Bn 
Solution: Here uj, = ee 


(apes). es) 


and u, — 
(r — 1)! 


(ru 

usq (3 _ (31—3г+3) _ 34-3г 
= >x KS Lx 
3r С 3r 
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68 — 6r 
> 





am Ur+1 = Ur, if 1 
r 


(1.е.) Г. uui Zu, if 68 — 6r > 2ir 
(1.е.) <. шы > Un, if 27r < 68. | 


: 68 14 
L.e.) <. Um È Un ifr < — =2—. 
i 27 ^23 
. Ifr= 2, у > Ur. 


", The third term is the greatest term. 


31 Е ) 
ala 2 
The value of the third term = со а 2) = 248 
2! 7 63 


1+3х+2х?. 


3) Find the coefficient of х" in the expansion of d x^ 
-Х 


ascending powers of x. 


2 . 
-Х 


= (1 + 3x кх?) + 4х + 4.5 2 „22:9 3 ,, +. A+ Din + 2) + 3) п Ын 
2! | 9l | | n! 
Coefficient of x" 


- (041ї042Х0-3) ү, n(mn-«D(n-*2) , 2n - Dn(n +1) 
6 | 6 6 


E D on? +9n+6} 


— (п + Dn* -3n +2) 
pee rM 


4) If n is a positive integer, prove that the coefficient of x^" in the 


. 1-Х | | : ; 
expansion of ————— in a series of ascending powers of x is 
(1-- x - x^) | | | | 
5 (n+1)(3n+2). 
l+x  (-х)1-ху 


Solution: So T 2.3 
(1-- Xx - x^) ((1 — XY14- x - x^)) 


_ (1+х)(1—х)? 
(1—x^y 


= (1-2x 4 2x? - x*) - x?) 
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2 
-41-2х-2х7-Хх2) зэх! +226 tt EDAD yan +... 


Coefficient of х?" = (041Х04:2) 2, n0 +1) 
2 2 


-2 (1+1) 3842). 


5) If n is a positive integer, prove that the coefficient of x" in the 


expansion of Өх-2) is 1 2. 
(1—- x)? 
— n __ | - n 
Solution: ced a = ECCE. 
(1— x) (1— x) 


Numerator = {1 — 3(1 x)?" 


= 1—3n(1—x)+ ED aurae. шИВ-Эза-ху 
РА 
= ] 30(1 —x)+ сал D — 3? (1— х)? — terms containing (1 — x)?" 


and higher powers of (1 — x). 
1 | 3n(l-x) 
1-х)? @-х)” 


powers of (1 — x) upto n — 2. 





2. Given expression = + an expression containing 


E 1 Ш 3n 
(1-х)? (1-х) 


powers of (1 — x) upto n — 2. 








+ ап expression containing 


= (1—- x) ^-3n(1— x) ! + terms not containing х". 
= 1+2x + 3х? + ....К(и++1)х" +....—3п(1+х+х°+.. 2) 
+ terms not containing х". 


(Зх – 2)" 


7. Coefficient of x" in is (n + 1) – Зп = 1 - 2n. 


6) Prove that if n is a positive integer, the coefficient of x" in (1+x+x’)" 
hie 3 ыш и tw 
(1!) (21)? 


Solution: (1+х+х2)" = {(1+х(1+х)}" 


= ] + ncı x(1+x) + nc2 x^(14x)? D oss | 
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+ nes 4x" ! (19x) ^ - nex" (14x) ^. 
Coefficient of x" in nex" (13x)? = nca. 
Coefficient of х" in nc, x "(1-x)^ ! = nCy 1.(n—1)c;. 
Coefficient of х" in nc, 2х "(14x)" ?= nc, 2.(n—2)c;. 
7. Coefficient of x" = nc, + nc, ;.(n-1)c; + пс, 2.(n-2)c5 + ..... 
-14 2 (n —1) m n(n —1) (n —2)(n -3) " 
! I 2! 21. 


Жо п(1-1) , n(n-D(n-2)n-3) , 
(1!)? (21) 


ee eaee 


7) Expand — — in a series of ascending powers of x, and find 
(1 2х)(1 + 3x) | 


when the expansion is valid. 
Solution: By partial fraction 
(1—-2x)1-—-3x) 50-2х) 5(14+3x) 


0-2х)7- = (1+3x)" 


— 


{1 +2х + 2252 + 29x34 t 29" +....} 


+ 5 {1 — 3x + 37x? — 3°х?+.....+ (—1)°3°х"+.. J 


= 1-х + 7х^..... + в QT" + 1st, 


== 1 E Е y 2n" 401) 35e n Е 
n=[ | | 
The expansion is valid if and only if (2x| < 1 and [3x| < 1 and both thses 
conditions are satisfied if |x| < i 


x41 


8) Find the coefficient of x" in the expansion pico e 
| 220 (x - 1D)*^ (x -2) 


Solution: By partial fraction - | 
xl 3 3 2 


— 


(x-D?^(x-2) (x-2). (x-D (x-1)? 
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3 3 2 


2 


| 


3 х ү? —1 | _ү-—2 
-31-3) *3(l-x) -2(1-x) 


3 233) 2.) + 3{1+х+х°+....} 
2 2 2 


| 


— 241 + 2x + 3х? + 4х?°+.....+(п+1)х" +....} 


2. Coefficient of x" = Sort 3—2(n+1) 
Ш 3 
-1-20- 2m 


1 +х 


9) Prove that the coefficient of x" in the expansion Орын сушы 15 
| | (1+ x ^)(1— x) 


according as n is even or 





5 (Qn +3) + C97), where p — > ог pen 





odd. 
1 1 
-(х-1) 2 
Solution: un a = ы 5 — чэн Зэр 
010-х:31-х) 1+х*^ 1-х 4-х) 6 
_ 1 Е d -1 -2 
~ = с-1)--х7) шоо) -4-х) 
_ 1 2,14 1 2 
= 5 ŽIRI -x TX ао, ub DXX +....} 
+1+2х + 3х? + 4x? +.... 
Put n = 2p. 
: If р is even, coefficient of x? = — 5+ E + (2р + 1) =2р+1 


If p is odd , coefficient of x^? = 2+ > +(2p+1)=2p+2 


г. When Е = р, coefficient of x" = п + 1 огп + 2 
Let п = 2p — 1. 


If p is even, coefficient of x"?! = 2 + 


11 
2 2 р р 


If p is odd , coefficient of x^^! = Z+ 5 + 2р = 2р + 1 


n+l . 
, coefficient of x" = р + lor + 2. 





|... When p = 


When р is even, coefficient of x? = n + 1 = ; (Qn -3)-1-1)”713, 


When р is odd, coefficient of x" =n+2 = 5 (Qn +3)+(—1)Р!}. 


CYP Questions: 


1) Find the greatest term in each of the following expansions: 


(i) (14x)? when x = 2. 
13 

(ii) ^ (1-2)? when x = =. 

(ii) (1-xy!? whenx- 2. 


ts | Wo 


2 ү? 
(iv) C + 3 3 when x = 


SECTION 4.3 : BINOMIAL CO-EFFICIENT & 
APPROXIMATE VALUES 


Sum of coefficients: 





If f(x) can be expanded as an ascending series in x, we can find 


the sum of the first (п + 1) coefficients. 
Let f(x) = ао + ах + ах? + азх? +.....+ анх" + ..... 
(1-х) =1+х +2 +x? +..... 
f(x | 
Li) (ао + ах + asx’ + азх? Зил чалх Эг) 


1-х 
(1+х+х2+х3+.....) 


: . f(x 
г. Coefficient of x" in A = ag t a4 + a» d as b .....+ an. 
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Thus to find the sum of the first (n+1) coefficients in the 


expansion of f(x) we have only to find the coefficient of х" in the 


f(x) 


expansion of 
1-х 





Problems: 
1) Find the sum of the coefficients of the first (r + 1) terms in the 


expansion of (1— x) ? 
solution: The sum of the coefficients of the first (г + 1) terms in the 
expansion of (1— x)? 


=3 
ғ 0-3 
— X 


= the coefficient of х" in the expansion o 


the coefficient of x" in the expansion of (1— x) * 


the coefficient of x' in 1+ 4x + = x oe Nc x? 


LG DG POEM МЭР 
Г. 





_ (т+1)(т+2)(т +3) 


б 
2)Ifnisapc ‘ve integer, prove that 1+3n + E us D 
434 4 n(n =. 4.5 n(n - )(п – 2) , ,® t Dn +2) = 21-3 (n? +71 +8) 
“12 2. .2! “12 2 3! 2 | 
Solution: We know that 
(x+1)" = х?" -nx?' + Е ме“ ие 
(1— x)? = ]Hdxkj Кб х?+..... 
1.2 1,2 
n 
7. The given series is the coefficient of x" in ln 
1-Х 


n 
_ = the coefficient of x" in сааи 
(1 — x) 


= the coefficient of x" in 27-2" 1 н(| “ча M D а)? 
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A termsinvolving (1-х)? and powers of (1 — x), higher than the third 
(1-х) 
220 n2" Р п.(п –1)2°° 
(1-х)? 0-3! 0-х) 


involving powers of (1 — x) less than п — 3. 


+ terms 








= the coefficient of x" in 


ди pi 52) эн (n +) +n(n 227? 


2^7 (4(n & (n2) -4n(n +1) +п(п - D) 
= 2?? (n? + 7n + 8) | 


Approximate Values. 


Problems. 
1) Find correct to six places of decimals the value of — Ó— 
(9998) 


А 1 ] 
Solution: E ugs e 
(9998) (10000 — 2) 


u ] 
(10“ шор? | 





15 
а d od sr 
_ 410% 2! 10% 
10 
11 v 
10 2 10° 8 10? 
= 0.1 + 0.000005 + 0.0000000005 
о-0.1000050005 
= 0:100005 correct to six places of decimals 


2) Find correct to six places of decimals the value of (1 .01)!7 — (0.99)!7. 


Solution: (1.01)'? = (1 + 0.01)'? = (1 + x)'^ where x = 0.01 
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от 
2 2 3! 


(0.99) 7^ = (1 — 0.01)? = (1 — x)!” 


| 
p 
ES 

| 
p 
+ 
ж 
ae 


(0. 0+ (0. 01)” +0. 01)? +.. 


aa) a, Е 


= 0.01 + — 00 000001) + terms not affecting the e decial places 


= 0.01 + ч 010000125 | 


(1 01): — (0. 99)! = = 0.010000 correct to six m of decimals. 


3) When x is small, prove that 


(1-3x) 7? 4. (1 DREZ 


(1—3x) +(1-4х) 3/4 
(1-3x) 1? - (1- 4xy ^ . 


Solution: 
(1—3x) P +(1-4х) 3/4 . 


(1-3x) ^? (1 4xy ^ 


25 5 
ea 33 3 (3x)? 4333 | 
14 r4 
н 3 (3х)? +3 : 


Since x^ and higher хаш of X - be neglected the манаж 


245x 4151 x? 
= 


(-3х)77-41-4х)75 


= |+ T + 4х? approximately. 


8 37 

3 (3х) + "M Ax 4 4 X 4 
7 ПЕ 

3-3 3 xy. ele etd 4 (4х)? + 


24244237 
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> 


1 
43 


BIN 


нэ | ta [t2 


>| = 





3 
4 





(4x)° + 


(4x)? +.. 


2+5х +152 x? 


a 1+ x42 x? | 
8 


6х 5 9 МЕ 
= 214x427] 


| 
POTN 

-— 

+ 

| 

„© 

+ 

| 14 

” 

N 
Sa” 
(a 

pami 
+. 
р 
Кк 
| 
< 
Мо 
| 


2 4 A 4 

(13x žine) 1-х х +x? Я _.... 
2 4 4 д 4 

Е СЕБЕ БЕКИ 

2 4 4 2 


(х? апа higher powers of x neglected) 


я бсре 
2 4 4 


= {ж йы? 
2 


4) Prove that үх? +16 x? +9 = =~ nearly for sufficiently large 
х 


values of x. 


Solution: ух? +16 -4х2 +9 2 (х2 +16) -(2 +9)? 
16 1/2 9 ү?2 
(0-3 -x(14+ 25] 
1 9 
х2 Jaf + 


= халх ( since 2h small) 
x 2X X 


| 
— 
+ 

| — 

E 

| 


= nearly 
2х | 
5) If ММ = а + x when х is very small, then prove that 
2 
JN = в. approximately. 


red N+3a 
Solution: М = (а + xy 


ЗМ-+а’_ 3(a+x) «a? 
“1М--3а? `(а+х)? + За? 


4a? + бах + 3x? 
4а? + 2ах +x? 
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4a? + бах 
-а------ approximately 


Да? + 2ax 





c 3х х | 
-а|14-1---- | approximately 
i 2a 2a 

( by omitting higher powers of x) 








=aąa+x 
= JN 
; | 1+ 2-Х : 
6) Show that the error in taking > шин as ап approximation to 
+X 


x^ 
А1--х is approximately equal to —- 27 when х is small. 


Solution: ¥1+x = (1+ x)? 














=1+—x+ id 
2! 3! 
В вза 
2 8 16 128 
Now l+x 2+х | 29x, 1+х 
2+х 4 4 х 
1+5, 
2 
zl 
2 4 2 2 
3 4 
хх x, x" x x" 
2 4 2 2 4 8 16 
2 3 3 4 4 5 
-1,,Х,1,Х x x x ,x x х үх X 
2 4 2 2 4 4 S 8 16 16 32 32 
2 3 4 


+ —— E 
„2 8 16 32 
"Neglecting x^ and higher powers, the difference between the two 
expressions is 
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| m x^ 
7. The error is approximately equal to ЭТ" 


CYP Questions: 


1) Ifn is a positive integer and 
(1+ х)" 


= а’ ta,X+a,x*+...4a,x" +..... 
(0 - xy на ~ 


show that aj +a, +а, +...+а, = тб +2)(n+7)2"*. 
2) If (1- ^ =1+ a,;x+ а,х? +...+а„х" +... find ће value of 
l+a,+a,+..+4,. нээ. 
3) Find the sum of the first п + 1 coefficients in the expansion of 
2х —4 
(14 x)(1 - 2x) 
4) Find to three decimal places (998)!^. 
5) Find the value of (1.02)? — (0.98)32. 


(1— х)75'2(16 + 8x)? 142342 
(14x)? -(24x) 40 


in ascending powers of x. | 


6) When x is small, show that 


approximately. 


7) If xis large, prove that (кз + 6)? — (x3 +3)" = Е. Зее nearly. · 
| o Хх x 
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UNIT-5 


Unit Structure: 

Section 5.1: Exponential Theorem 

Section 5.2: Logarithmic Series 

Section 5.3: Modification of Logarithmic Series 

Section 5.4: Euler's Constant . | 
Introduction: In this unit we discuss the exponential series and its 
application, logarithmic series and its modifications. Also we discuss the 


about the Euler's constant. 
SECTION 5.1: EXPONENTIAL THEOREM 


The Exponential Limit 


1 n 
Find lim [ + 1) | 
nm—>00 n 
Solution: 
Case(1): Let п be a positive integer. 
By the Binomial theorem, 


n 1 1 1 
1-2 RR ше: 7 *nC4 z + 32:54 Са 
ee шог ,D(n-D(n-2)] , 
2 n 3! n? 
, лт - D(n-2)...(n-(n-D) 1 
ee” ze 


== eres (i-e (1-1) 1-2 E СЕКЕИУ 
2! n 3! n n 











< EEEN NS ES (21-2 53 
и 2! ! n 
йй NE NS 2-6 | 
1.2 1.2.3 1.2.3 n 
idioma TET + 
2 21-! 
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< 1+1 b bo bonded 
| 2 22 эл 


= 21-2.) 
27 


Зээ. 


7. The limit of | n J cannot be infinity. 


QR. | . i 
г. lim цн = а finite number. _ 
ni... | 


noo 
This finite number is usually denoted by the letter e. 
Case(ii) Let n be a positive fraction. - 

хал lies between two consecutive integers. | 

Let those numbers be m and m + 1. 


"m-«nc-cm + 1. 





] ) | 
цоо чес Ж 
ш-| n m 
vl 2234-2524 ган 
т +1 п m 


Since m<n<m+ 1 


m e Ё ME 
(1+ | | «Qt «(i m 
m 4-1 || 17]/] АЕ m 


As n — oo, we have m — œ and т + 1 — oo. 


mal -> uL 20 мэн 
lim ЦЭ = lim ДЭ п 
m—>90 m Ве. ПМ Pun ЭГ 
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г. lim eL =e. 
n—»oo n 


Саве(11) Let n be a negative integer. 


Let n = —m where m is positive. 


AS n — oo, we have m — ] — oo 


iy Doy" | 
“dim |1+—| = lim |1+ lim | 1-4 
n—»oo n m-1—oo m-1 m-1—«o m-1 


= е.1 (by cases(i) and (11)) 


ший“? 








We can easily seen that e = [iau s pires dd n 
и 2! n! 


Now to show that e is an incommensurable number. 
2 | А а 
If it is not ап incommensurable number, let it зет where a and b are 


positive integers. 
1 1 1 1 
+—-+-——+.... 
b! (6+2)! 


Multiply both sides Бу b!, we get 





! b! ! ! 
a(b— = bie DL, PL, тээ? а = + 
! 2! b! (b+1)! 
гы b! 
= о СЭХЭЭН РЕ. oe es НИР — ON 
i! 2! b! b+1 (b+1)(b+2) 
= integer + = и ке. 


+— + 
b+1 (b+1)(b+2) 
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Consider the series 
1 1 1 
eee 
5-1 (6+1)(6+2) (b+1)(b+2)(b+3) 


ee Á— 


+— + 
Б-1 (b+1)* (b+1P | 








Also this series greater than | ; 
5-1 


г.а(0-1)! = integer + a fraction, since the sum of series Нез between Б 


1 
bal 


г. an integer = integer + a fraction; which is absurd. 





and 


| а 
г. e cannot be expressed т the form x 


<. e 15 incommensurable. 
Note: The value of e is calculated to more than 500 decimal places. 
The value of e'is 2.7182818284...... 


The Exponential Theorem: 


Theorem ‚5.1.1: For all values of x, 











| Y ] 1 \ x? А 
]+—+—+....+—+..... =1+-—+——-+....+——+..... 
1 2 ! ! 2 
2 п 
Proof: Let f(x) = 252 12022246 
! 2 п! 
| т 
In this series u, = а 
re 
r—1 
Then и, = = | 
(т —1)! 
Therefore 1 = X. 
и r 


Г 
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21 
5 Нит 5 sim - = (), 
ro Ц, r—o | 


. The series f(x) is convergent for all values of x. 


Thus the following series 





2 
f(m) = Ер LUNES 
и 2! r! 


(m 4 n) х (m+n)? ТҮ?" (m--n) 


ee en 2! r! 


are convergent for all values of m and n. 


'. Series for f(m) and f(n) can be multiplied. 


2 r | 2 
f(m).f(n) = [emm uma specs левела. 
r! и 2! 


Пп 2! 


Е = | E mn 3 Е m^n тп? 
+ 
Н 2! IEO 2! 3! 2! if 1! 2! 


The (r+1)th term in the above product is 


m! тг! п тг 2 n? m? n^? m п! 


= + ——___—_ + 
r! (т—1)!1! (r—2)! 2! 











= 1 r r-l шил 1-:2:42 ! 
= —4m +——m n+ weet mn 
r! (1-1)! (г-2)01 2)!2! (r — 1)! 


| : " "E 
= — т" +rCym"'n+rC,m*?n? +... + Сута’! +n'} 
r! | 


— + — + 
21 (r-2)! 1!(т—1)! 


= 246 +n)’ 
r! 
<. Í(m).f(n) = 1.0920) Qum, ши. Hs 
= f(m + n) 
Case(1) Let x be a positive integer. 
Then by the above result, we have 
f(m).f(n).f(p)...... х factors = f(m +.п + р +. ds x terms). 
Putm=n=p=1. | 
2: КО.КТ) — x factors = f(1 + 1 + 1 тэл х terms) 
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(1.е.) {КГ} = х). 


Саѕе(п) Let х be a positive fraction Р , where р апа а are positive 
| Ч 


integers. 


Then (2) - {> (Р Яв TE 


| 
+; 
P ccm 
l'a 
- 
2 ГО 
| T 
5 
= 
Un 
и 


= Кр) 
= {f(1)}?. 


ОЕ 42) 


^ GOD = f(x). 
Case(iii) Let x be a negative integer. 
Let x = — $ where s is a positive integer. 
f(s).f(—s) = f(s — s) = f(0) = 1. 
Ы = = d c 
^. f(-s) f(s) | 
Thus f(x) = К-$) = "Y 
f(s) EF 
= рр = (DP. 
^. f(x) = {f(1)}* for ай values of x. 





И eee —— 
! 2 








! п! 
x? x" “| 1 1 1 | 
+—+—+ Fasa = | 1+—+—+ кшн 
I! 2! ! ! 2! n! 
Since e = 1+—+—+....... +—+...., we get 
]! 2! n! 
(ee 24 — | 
i^ 2! n! 
x x^ х" 
= 1+—+—+....4+ +..... 
I! 2! n! 
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positive number. 
Proof: 


loge a* xlogea 


a^ = е =e 


Substituting in the Exponential theorem, we the expression for a’. 
Problems: 


1) Show that the coefficient of x" in the series 








2 n b n 
1+ Ptax (braxy |  (Б+ах) еа 
! 2! п! n! 
Solution: | 
2 п. 
The series 1 + Рах , @+ах)_, 221 + ran) | 202 
2! п! 
222 е?+ах 
= e? eax 
Le ах, (ах)? (ax)" 
1! л ТТ nf 
Ьп 
.. Coefficient of x" = & = 
n! 


2) Show that the coefficient of x" in the series 


2 п п 
А. +...... в А. +..... 15 E 


1! 2! n! n! 





1 
Solution: 


The series 1 + 


хо * Фо 


1+2х (2+2х)? 
m cM R 


2! n! 
elt2x 
= el. e?* 
| 2x (2х)? (2x)? 
= 1 + — + ———— 4e ...... ——+..... 
8 an n 
" п _ 
.. Coefficient of x" = Эл | 
п! 
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3) Find the coe fficient of x” in the expansion of p 142x -3x i = 3x 
| е 
1 3 
Solution: na. G+ + 2x —3x 2) 
2 n 
= (+2х- 3х Э|- х + ®—-...... +С)" + T | 
2! n! 


п-1 _цүз-2 
. The coefficient of x" = 1. юм, ДЕ CH d CD 
n! (n-1!  (n-2) 





m co ХЭ үү-аг Зайл) 


- 9. ©? {1+п- 312} 


СҮР Questions: 


1) Find the coefficient of x" in the expansion of 


nap. 
n 


1+ 2x + 3x ee 
2) Expand ———————— as a power series іп х and write down 
e А 


the coefficient of x". 


SECTION 5.2: THE LOGARITHMIC SERIES 





Theorem 5.2.1: If—1 <x < 1, then 
2: 23 
108(1--х) = хас оо лыг БЭЭ +(—1) — +... 


Proof: (1 + ху == еуюг(-х) 


2 3 
=1+ ylog(1+x) + E flog(1+ x)? uc flogd + x) +... -—-- (1) 
By the Binomial theorem, 
if |x|-1,(1 +x} = 1 + ух + ilU ae. Уо 0-2,3, 2 (2) 


Since this series is absolutely convergent, it can be re-arranged 1 


ascending powers of y. 
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Then the coefficients of corresponding powers of y in (1) and (2) 


SPACE FOR HINT 


are equal. 
If we equate the coefficients of y, we have 
log(1 + x) о + ( р" + 
O X)= х + +... -1) — 
2 3 п 


Cor: We can obtain the series for llog(1 + x)}? by equating the 
coefficients of y^ in the series (1) and (2). 


2 5 бові + х) = Coefficient of у^ т 
УСУ 0) „2, УУ-1ХУ-2) з, УСу-ТУ-2ХУ-3), 4 — 
1:2 1.2.3 1.2.3.4 
= Coefficient of y? т 


2+ 9-00-23, (-DG-2Xy-9.4 


Е 
1.2 1.2.3 1.2.3.4 
2 
M 2124 +x)} = P E хо шаг) X dus 

2! 1.2 1.2.3 1.2.3.4 

2 

der 2 не) T 
2. 3 2 4 3 


2 
/. tlog(l+x)}* =2 ari pe inr +..... 
2 3 2 4 2. v9 


SECTION 5.3: MODIFICATION OF THE 








LOGARITHMIC SERIES 
From the above theorem we have 
‚3 п 
log(1 +x) = m — TEN oce NM (1) 
Replace x by — x in (1) we get 
2 3 n 
X X X 
log(] -x)= хоч. — — 
8( ) T E 
x^ x? n 
Е. + + 
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2 3 п 
ЖЕ Ыт е си 2) 


Adding (1) and (2), we get 


3 5 
log(1 + х) — log(1 — x) = 2x + E 2—4 E 











3 5 
(1.e.) in E е МСЕ o ——Á—ÓM (3) 
1-Х 3 5 | 
1 « 
Риїх = їп (3), we get 
2n+] 
+ l | 
log —2n +1 = —— ИНЕ ЖЭИЕ 
TN 2n+1 3(2n«1) 5(20-1) 
2n 41 
2n + 1-41 | 
log. 2n tl - 2 "— ——— N 
2п+1—1 2п+1 3(n«D? SQn«D 
2п +1 








2п +2 1 1 1 
log = уг тэс 50655: 
2n 2n+1 3(2n+1) 501+ 


nal 1 | E | 
log =2 ucc Uu ee шынан (4) 
n 20-1 3(2n«1) 5(2п +1) | 


this expansion is valid if 











n+l 








(1.е.) when n > О or n < —1. 


n 
we get the series 
tn. | 








TM . 1+х m m 
In (3), if we write — — sothat x — 
| -x n 


3 5 
log =2 (RA (2) "s (5). 
n mtn 3\m+n 50 mon 


—n 











"эт е т 
This expansion is valid when 
| m+n 


2 
(i.e.) (2-8 —1<0 
| п 


(i.e.) (3-8 Е нт) о 
m+n m+n 


<1 
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Multiplying through out by the factor (m+n)* which is positive 
for real m and n, this condition reduces to mn > 0, (i.e.) m,n either both 


positive or both negative. 


If we write x = — in (5), we get 
n 


| 3 5 
log x = 2 20 а ae к Bus === (6) 
х-1 3х-1 51Х-1 


this expansion is valid for all positive values of x. 














If we put x = in (3), so that 22-21 get 
2У-1 1-х y-l 
log У = 0 | RT NON ------- (7) 
y 2y-1 3(2y-1)  5(2y-1) 


< | 








The condition |х| < 1 becomes 
| 2y—i 


(1.е.) Qy — 1)? > 1 
(i.e.) y(y - 1) > 0 


^. The expansion (7) is valid when y < 0 or y > 1. 





Problems: 
1) Show that if x > 0, 


х-1 1 x?—1 1 x?-] 
зэ ог duse c 
X*l 2(х+1) 3(х-1) 


log x = 





х-1 1 x*-] 1 x?-1 
+ ———————— 


Solution : RHS = z +> + 
x+] 2(х+1)“ 3(х-41) 





х 1 х 1 x? 1 1 1 | 1l 
= = Е тг р 
х-1 2(х-1): 3(х-1) х-1 2(х+1) 3 (x+ 





= log 4| X+1 |! = jog x = LHS. 
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The expansion is valid when * |< land M 1, Х lis always 
1 х +1 х +1 
less than 1. 
When : «x ], Ix - 1|» 1, б.е.) |x| > 0. 
x41 | 








г. When x > 0, the expansion is valid. 


2) Show that log 412 = 1 + e ie (ie eie 








3/4 42 16 7/4 
Solution: RHS = 1+ БӨ "Ык ү 
2 3/4 14 5/42 \6 7/4 
57 Р. 99 ж ЭРЭ: ЕРИ ыы ТЕ 77У 8. РИИ 
24 447 6 4 34 544 74 
(3) 40) ref) 
--1-194-1-12-1-1 +...... 
2\2 4\2 642 
2 4 6 
os 1 ша 1 ыг 2 Sb assi 
3427 512 742 
= 12 qua uq ce SL us Pites + to ИИ 
2 4 | 
1 
where x = — 
2 
= an а SL | T Lege 122 юэ +..... 
2 7 
= ЭРЭР” ЭР, фе ан. 
1-Х 
| 11 1+5 ] 
= ——]og(1- —) + —-log 2 , by putting x = — 
2 4 1 2 
2— feu 


| 
| 
| 
e 
1 
+ 
| 
О 
ga 
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^| SPACE FOR HINT 


SPACE FOR HINT 


-108412 = LHS." 
3) If a,b,c denote three consecutive integers, show that 
1 1 
Чэ олоон 
2ас-1 3 (2ас+1) 


er T 
2ас+1 3 (2ас+1) 





1 1 
log, b=—log,a+—log,c+ 
Ege 2 ge 2 





Solution: RHS = log, a +5 log, C+ 

















MEST a+ log съх+ ХЗ 4 where x = 
2 g. 5 Be 3 шин 2ас +1 
adje а о 44:46 2 
5 Be 2 Вес 2 P1 x 
= —los.a--—log.c-4 — lo ---2 8814. 
та агтыг хааг он l 
2ас +1 
2ас-1-1 
_ 1 1 1 _2ас+1_ 
2 Beat log, o 11 
| 2ас +1 
_ an PU 22 lo 2ас-2 
2 Бе 2 Бе 2 5 2ас 
] ас +] 
= —log, ас+ — log 
2 ас 
1 ас +1 
2 ас 
] 
= Z log(ac + Т) (1) 


If a,b,c denote three consecutive integers, then b =a + 1 andb—c- ] 
-.a=b—1landc=b+1 
лас =(b—1)(b+ 1) = 62 ~ 1 


(i.e.) ac + 1 = Ь2. 


| " 
7. From (1), z log(ac +1) = 5 logb* = log b= LHS 
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СҮР Questions: 


3 © 
а+х 2ах 1 2ах 1 2ax 
1) Show that lo = + — | | +—. TEM: 
) АЕ a? + x? 16-53 Зээ 




















2 3 
2) Show that EJ xS +....= log, a — log, b. 
a 21 a JV а 


1 
‚+ 


йин cae Ma ЭР oo, show that e"! -е-1-0. 
e 2e зе | 


SECTION 5.4: EULER'S CONSTANT 


Ifu,=1+ 2+ а log n , then as n — oo, u, — ү, where 
n 
y is a fixed number lying between 0 and 1. 
un =1 + Шэн Зам И п. 
2 3 п 


1 | 1 
ug = | + ——+—-+....+-——1ор(п—1 
1 2 3 | 2 ( ) 


. Un — Un- = ee res РРР у 
n 


| 
| 

+ 

о 
ge 





_ 1 
| 
+ 
үнэний 
© 

(79 

Рета" 

| == 
| 

5 | — 

кыш ый 


2. unis a decreasing sequence. © 
For all values of x other than zero, е > 1 + х 
Taking log on both sides, we get 


x > |ор(1 + x), where x > —1 


E 2 » log + J 
n n 
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9 ^" 9999? Ф » өөө өө ооо 99999599 Ч 9?9 9009 *?*9*9 өө» 


3 1 2 
logz« — < log?. 
"s. се; 


Also log ==], 


г. log п + log a + log a iu didit 
n п-1 n—2 ] 


1 1 | n n-1] A 
<] + —+ —+....4+—< log| —— | +10 -|+....4¢log— 
2 3 n 4 | (2 2 1 








n-li 


(1.е.) log(n + 1) < 1+ 5+ hel 1+logn 
n 


“login + 1)—logn<1+ 24 аи 1 
2. 3 n 


(1.е.) log(n + 1) - logn <и, < 1. 

But log(n + 1)— log п> 0. 

Hence 0 < Un < 1 and also we have proved that u, < un . 

Thus ил is a decreasing function which is always greater than 0. 
Consequently u, — a finite limit lying between 0 and 1. This 

finite limit is usually denoted by the letter y. This number y is known as 


Euler's constant. 
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Problems: 


1) Sum the series jo aate 18:38 to со. 
2 3 4 | 


Solution: Let S2, be the sum of the series upto 2n terms апа 524 upto 


2n + 1 terms. 


. 1 1 I 1 1 
Son = 1--34----..... eens 
2 3 4 21-1 2n 
| 1 L) Ё 1 1 - 
= | [+> +> +... --1-21-4-4-48..... — 
2 3 2 2 4 6 2n 


. lim шин TUM +9. —log2n гү 
2 3 2n 


NE — el = y t log 2n + є, where = — 0 as 2n — oo. 
n 


Similarly bee sonus "ES = + log n + £;, where £i — 0 as n — oo. 
n 


. Son = (у + log 2n + £) - (y + log n + £i) 
= log 2n — logn + £ — 51 
2n 
= og —- Е — £i 
n 
-1082-5- 681. 
" lim 52, = log 2. 
Үїү--» СО 
Also Sop+1 — San — 0. Hence $21: — log 2. 
Thus log 2 = йб ы Te D LT to oo. 
2 3 4 | n 
Note: We have proved that 
й | 
log(1 + x) = Хоолыг — pee where |x| « 1. 
2 3 n | 
When we put x = 1, in the above logarithmic series , we get 
Е. т be 4l 
log 2 = 1 6 — +... (DT +... 
4 2 3 4 CU n 


'. The logarithmic series is valid when х = 1. 
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— 


When x = —1 Фе series becomes 


чл ы ee =. which is divergent. 
2 3 4 n | 


г. The logarithmic series is valid when х = —1. 


This we get the logarithmic series 


x? x? Хо E T" 
102(1 + х) = х———+——+.....+(—1)° —+.... is valid in the 
2 3 n 
range —1 <х < 1. 
1 


2) Sum the series eee 
n-1(2n — D2n(2n +1) 


Solution: Let S be the sum of the given series and u, be the n? term. 








dena a ET 
(2n —1)2n(2n + 1) 

i 1 1,1 1 
22n-] 2n 2 2п +1 
woldil.ld 

2. 1 2 23 

23 4 2 5 
soldi 1,11 

25 6 2 7 

] 1 ] ] i 
ne с ыер 








22n-1 2n 22п+1 


Adding the last fraction of а term with the first fraction of the 


next term. We get 


| 

| 

| 
+ 
O 
go 
М 
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7 9 
+ ———— 


3 + ——— + 
1.2.5. 34.5 5.6.7 | | 
Solution: Let $ be the sum of the given series and u, be the n" term. 


2п +3 
(2n —1)2n(2n +1) ` 


3) Show that 





vice! o —31og2-1. 


Then u, = 


By partial fraction, we get 








Uy ll 4,1 


es eee $9 99099? eoe» офф 








$-2-3.iq Lodi yc iai TETUR E пе 
| 2 3 3 4 5 Э 6 
«ы фы о Лаа а н.г 
2 3 4 5 6 
P. 4-2 pe 42 -.....) 
2 3 4 5 
ӨРЄ etd edt ший! 
2 3 4 5 
=2 + 3(log 2—1) 
=—1+3 log 2. 
4) If k is a positive integer and |х| < 1, then 
n 2 3 4 


о X X X X X 
У + + +——+.... 
п=п+К 1-К 24+k 3-К 4-+k 


— 
— 
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b 
ы 











х У! х ^1? х K+3 
+ + + 4402.00 
k+1k+2 k+3 


1 22 x КЫ „> указ | х2 | xk 
| ep +,,.00 |-| xX +——+...+— 
хх 2 k k+1 k+2 k+3 2 К 


х2 xk ykt х2 указ x x* 
Xp иг + + 5000) | =) a pego 
2 k к+1 К-2 k+3 | 2 К 














| 

25 = 
=з клы 

o 

go 

— 

ГЕ 

| 

ж 

— 

| 
О“ 

ж 

+ 
|, 

+ 

+ 
Ig 
Nor 
— 


1 x? xu 
— —-14log(l - X) 4 | х+—+...+ — 
{lot г Ё 2 k | 


ӨР о x ] 
Similarl ——— = ——оо(1—х)-+ 
d 241 z Hog i х) 











P d 1 х? 
= ——4log(I - Xx)-- x + — 
242 32 шань | 
o NT 1 x^ x? 
= ——«log(l-x)4x-4— + — 
2+3 он яддаг” | 
5) Sum the series sn +п +1 j 
n=l n(n+2) 
Solution: Let S be the sum of the given series. 
By partial fraction, we have / 
п> +n? +] =(n-1)4 21 2222 
п(п +2) 2n 2 n+2 





со 3 2 ОО 
Then $ = по p - їе —I)+ y dh Е 3 ! x" 
n=l] n(n-2) n=] 2n 2n+2 


= $n- x" хо LEX AS GE 


n=1 Й 2 nzin + 2 





x(n ~1)x"= к? 2х? 43x* +..... 
n=! 


= x7(14+2x+3x? +..... ) 
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= x?(1— x)? 
(1 - x) 
хх 2 log(1 — 9 
n-i N 
and yc EN lo ities 
n= п + 2 x^ 5 2 
2 2) 
Х 1 3 Х 
= — — jo log(1— x) + x + — 
d-xy 2 5 өн ) +: а 


сб труп] 
6) Sum the series оо ca MMC SN 
п= (п + 1)(n +2) 


Solution: Let S be the sum of the series. 


By partial fraction 21-24 1 21 р 1 
п(п +1)(0 +2) 2n n+l 2n+2 


a5 2 nOn 
Then S = S ас АШ. ИВЕ 
n-in(n + 1)(п + 2) 


|] | | | 
= шэг EG руі үл 
EH n n+l 2 lc 














_ l12CD"x" Е >С" хп 21 25 p~ х! 
2 n=l n nci n+l 20-1 n+2 
Dry 2 3 i 
We have SoD Санг гэн тэн = log(1 + x) 
n= 
5 "хп x x x — 
ni n+l 2 з 4 2 
Lix x? x^ 
= — < — —— + — —..... 
х | 2 3 4 
Ї 
= —{— log(i+x)+x} | 
X 
ә ("хт х x' x" 
ол 0+2 з 4 5 77 
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1 x? 
= ——<] 1+x)-x+— 
{oa х)-Х | 


2 
V = fonti t х) -Lf loga хунх) + xis ost +o- нэ 
X 


2 

| 2 3 ] 
= — 100(1 +х)(1 + + + 

2 gt xx x? )- E x) 


Calculation of logarithms by means of the logarithmic series 


We know that 
log(1 +х) = Edi da i2 +(—1)" E. +.... where |х| < 1. 
2 3 n 
Since this series is slowly convergent, the direct calculation of 
logarithms by means of this series is tedious. 
The calculation is usually carried out in practice as follows 


We have proved that 


3 5 
log, —— PUN EO RC. m when —1<х < 1. 
1-х 3 > 





Let y = рэг 
=X у+1 | 
3 5 
" logey = 2 ae D o E r- Lt t.... | where у lies between 0 
у-1 3l y-«l SL y+] 


and +оо, 


Put у = P in this series, where p and q are positive integers. 
q 


3 5 
`. logep — logeq = 2 ван Boa) (ER iesus 
р+9. З\р+а S\pt+q 


Problems: 
1) Evaluate log 2 to 5 places of decimals. 


Solution: Put p = 2, q = 1 in the series 
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3 
logep — logeq = 274, (279) + 
p+q 3 


| 2-4. 1/21) 12-17 
ios — lon =O ee ae eg 
à т. E Ges (2-1) | 


and logel = 0. 


== 0.333,333,3 


L= 0.037,037 : a= 0.012,345,7 
3 3 3 

1 1 1 
— = 0.004,115,2 — — = 0.000,832,0 
3? 5 37 

1 1 1 
— = 0.000,457,2 = — = 0.000,055,3 
3e 73 

1 1 1 
— = 0.000,050,8 — —5 = 0.000,005,6 
3 9 3 


1 


ED — 0.000,005,6 - = 0.000,000,5 


ER 
11 3! 
.. Sum of the first 5 terms is 2(0.346,573,4) approximately. 

(1.e.) 0.693,146,8 
г. log 2 = 0.69315 to 5 places of decimals. 

We can calculate the error involved in taking only the first six 
terms. 


The difference between log 2 and the sum of the first six terms 


-24 918 zu | 
013313 1535 77 


2211 1 
13| 313357 ..... 
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SPACE FOR HINT 


Hence 


= | (0.0000056) 
52 


= 0.0000011 
if we take log 2 = 0.69315, there is no error until the 6" 


place of decimals. 


Note: By means of this series by putting p = 3, q = 2, log 3 can be 


calculated. 


By putting р = 5, а = 4, log 5 can be calculated. 
CYP Questions: 








1) Show that „жа кон Ж = 1092. 
1.2 3.4 5.6 
1 1 1 
2) Show that —+—+——+....=2—1022. 
13 2.5 3.7 
1 1 
3) Show tha ee р чес ТИЕ И 
1.2 2.3 3.4 
4) Show that "— — ЛЕА . К к 
1.2.3 2.3.4 3.4.5 4.56. 4 
5) Sum to infinity the series whose n* term is 28 
n+ 
о pn^] | 
6) Sum the series rcd 
n(n +2) 
7) Sum the series EOD o 
n(n +3) 
n2 
8) Sum the series а а " 
г (n+1)(n+2) 
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UNIT-6 
Unit Structure: 


Section 6.1: Application of Exponential and Logarithmic series 


to Limits and approximations. 


Introduction: We have already discuss about the exponential series 
and logarithmic series. In this unit we discuss the applications of 


exponential series and logarithmic series to find the limit and 


approximation values. 


SECTION - 6.1 - APPLICATION OF EXPONENTIAL 
AND LOGARITHMIC SERIES TO LIMITS AND 
| APPROXIMATIONS. 


The applications are shown in the following examples. 


. е-е“ 
1) Evaluate lim —————— 
x0 [00(1 + x) 


Solution: lim з, 
x0 log(1+ x) 


| x^ x? А X^ х? 
1-Х4--4---..1-141-Х4-------Ы.... 
2! 3! 2) 3! 








= hm 
x—0 | x? х? 
Х---4--- 
2 3 
2x? 2х? 
— ЗААР 
Нина MN 
х —-—+—-— 
2 3 
2 4 
2. x ES 
= lim 3! 3 
x0 X X 
2 3 
- 2. 
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SPACE FOR HINT 


| | ( 
2) Evaluate: lim (1+ 
n->0 n 
3 5 n~+7n 
Solution: Let А = lim í кезь 5) 
П--»ОО0 п n 
Taking log on both sides, we have 


3. 5 
log A= li ^an dos Те 
og A= lim (n? + n)log(1+ M 3 





2 3 
3 5 1 5 1 5 
= lim (n? -70|4|-2---1--1- due] чы мдш... 
lim ( JE =) zal z) mal z) | 


2 Й 2 
= lim p 22.3. (3+5) x 2 
n—co n n n^ 2n n 2n n 


Except the first, all the other terms will contain t higher 
n 





powers of 2 1 





n 
^-logA-3. 
. А=е. 
3) Prove that, if n is large 
(n= Jio Нь = +.... апа 








1 
Solution: Let А = 63 » ; 





Then log A = [n -3. log E 
Зп 
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и сэн ёо» о + 
Зп [п За? Sm 7n? © 


Е l |I o 1 1] o] 
мое... 


Зп“ 50" 7n® 














neglected, y = — + 


Solution: Given that е^ = 1 + xe™. 





2 
| х х 
We know that e? = 1+—+—4....4+ 








+..... 
11-21: п! 
x X X 
ё-15-4-- +..... 
I! 2! ! 
| х2 х" | 
= х | -+ — + — +..... 
21 3! n! 


By hypothesis е = 1 + xe” => e*— 1 = хе? 





| оо Х x^ xr 
“хе ^ = х41+—+—+....+ +..... 
21 3! п! 


2 n-1 
X X X 
UNS (diu. АЕ 
21 3! n! 


Taking log on both sides, we get 


x = lo + Ху QE 
y g тет 
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SPACE FOR HINT 











3 
1(х x? xu o, 
MIR V. os Жы | Жузи 
312! 3! п! 


Я | 
X X * * 
= 5 + + terms in х? and higher powers of x. 


be expanded in a series of ascending powers of 
—x-x^-4x? 


5) If log, | 
х, show that the coefficient of x" will be or “ассог 8 as п is odd ог 
| | n n 


even. 


Solution: 1—x—x? +x? =(1 —x)(1 — x?) 








1 ТЕНИНЕ NE = — log(1 — x) — log(1 — х?) 
1-Х-Х--4Х | 
x^ 3 n 
=х+—+—+.....+ +.. 

2 

4 6 2n 
Е о, LE Зэс 

3 n 


If n is odd, the term containing x" will occur only in the 


expansion of — log(1 — x). 
+. Coefficient of x^ = + when n is odd. 
n 


If n is even, the term containing x" will occur in both the series. 


If n = 2r, the coefficient of x” in the first series is = and the 
r 


pns г: 
coefficient of x” in the second series is 2 
г | 


.. Coefficient of х" = l, 2 = 3 


, 3 : 
'. Coefficient of x" = — when n is even. 
n 


6) Sum the series log, e— log, e+ log,, e — logs, e+.....00 
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Solution: We know that log, a.log, x = 1. 














| 1 
г. log, a= | 
log, x 

^. log; e= | 

log. 3 

| 1 . 1 — J 
log, e= PES ME as 
105.9 105.3 2102.3 
Ш 1 1 

logn; e= =————— and so on. 


log, 27 log, 3° 3108,3 
7. log; e—log, e+ log»; e — logg; е+.....оо 


1 1 1 


—  ——— БЕ — — A ŮŮŮ—— 


+ ———— .... 
log,3 202.3 3102.3 


Ї 
log, 3 





4) 


TEES 
2 3 


_ log, 2 


log, 3 
7) Show by equating the coefficient of x" in the expansions of 
loge(1 — x) and log«(1 — 2x + x^), that 


n(n-3),, 4 n(n-4)(n-5) 


Озы a х 
1.2 1,23 


eno т 





2 3. n 
Solution: Since 2log(1 — x) = —2 х к зр — m +... | 


the coefficient of x" in 2log(1 — x) = _2 
| n 


log-(1 — 2x + х^) = loge(1 — (2x — х^)) 


Ee x) (2x — xy (Xx). Ox = eee 
n 


--х(2-х)- e x^Q-xy- | x Ox) ue 2 x"(2-x)'— aal OS ..... 
2 3 n п-1 


The terms containing x^ will not occur in terms after the term 
1 п n 
——x (2-х). 
n 
n 


2. the coefficient of x" in 1 ло ху = 2_ 
n n 
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SPACE FOR HINT 


| ЭР 1 s | 
the coefficient of x" in = x" (2—x) = ша — 2"? (n - DC, . 


22: 5 n-2 





the coefficient of x" in — 


] 2 -2 Aer 
П-2(2-хулл-----.2"-А0-2)С 
27 са) П-2 : 


-l sa (0-20 73) 


п-2 2! 


32-22" уна (0-3 qe M-AM- уув оо 
n n | 2! 3! 


ОЕ ара n(n ~ 3) һ-4 РА n(n —4)(n — 5) 21-6 + 
1.2 E233 


8) Show that ifa+b+c=0 
(i) а’ +b’ +с’ _ а + +с? а? +? +c? 
7 5 | 2 
а? -b +с” _ a? +b? +c? а? +b? + с? 
5 3 | 2 
ах! ах 
Solution: We know that юе(1 + ах) = ах — - р 


(11) 








..... 


2-4 3.3 
log(1 + bx) = Ьх 2% M юэ 








62x29 вх 


[00(1 + cx) = сх — + _..... 
g( ) 3 








2. log(1 + ax) + log(1 + bx) + log(1 + cx) - 
x? x? 
ын х(а 45 +c) ux LS +b? i хасч od +b? $ë j= ..... 
— Se 
Coefficient of x' in the RHS = ~—~—(a’ +6" +c"). 
n 


log(1 + ax) + log(1 + bx) + log(1 + cx) 
= log{(1 + ax)(1 + bx)(1 + ex)! 
= log(1 + (a + b + с)х + (ab + be + са)х? + abcx?} 
= log{1 + (ab + be + са)х? -арсх (--a+b+c=0) 


= (ab + be + ca)x* + абсх? — 5 (аЬ + Бс + ca)x* + abex? y 
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* = Kab + bc + ca)x? + abex? ү 2 
= (ab + bc + ca)x^ + аБсх? — =x! {(ab + be + ca) + abex]? 


+ ix {(ab + bc + ca) +абсх} ..... 


Equating the coefficient of x? on both sides; we get 
а? +b? +е? 
5 


Equating the coefficient of x^ and x^on both sides, we get 


== — abc(ab + bc + ca) --------------- (1) 


2 2 2 
са +b +e“ = ab + bc + ca ---------------------- (2) 


From (1), (2) and (3), we get 


5 E 3 i 2 


Again equating the coefficient of x’ on both sides, we get 


а? +? + с? Ш а? +b? +e? а? +62 +с2 


a +b’ «c 


7 = (ab + bc + ca)*.abe 


= — abc(ab + bc + са). — (ab + bc + ca) 


_ а’ «b +с? а? +Ь2 +с? 
5 | 2 


9) Obtain the expansion of les [ 1+ +] in ascending powers of 
n 








and show that log +4) lies between E and 2 һеп 
n 


уу 
21 +1 2n +1 2n(n +1) 


n is positive. 





Solution: og +4) = log эг 
n n 


| 
o 
Ga 
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Йе е M Ё 
| 1 1 


1— : | 
2п +1 


| 3 2 
7. log| 1+— | > : 
п 2п +1 


Again (1+1) = 6 1 — —— | 
| п 2п +1 





= log 














2n«l( 2(21+10 4(2n +1) 


-2 1 

20-1 ү. 1 
т ш. ин 
2(2n +1) 


< 





2 2(2n +1)” 
2n+1 12(20-1)-1) 
< _40п +1) 

8n? +80 +1. 
< 400 +1) | 2а +1 
8n? +8n 21(һ +1) 


| 3 2n +1 
ego їз ш ва Ви 
п) 2п(п+1) 


< 








` 2п+1 


CYP Questions: 


ех —log(e+ex) 


25 


1) Evaluate lim 
| 2 х—>0 277 


x0 Sx? 


3) Evaluate lim er...) eni : 
шал E х)" —(1+х) т 


4) Evaluate lim t + E^ + 5) : 
П--»сО п п 
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++. 
20-1 3(2п +1) 5(2n +1) 


+ pube 
3(2n +1)? 5(2n+1) 


| 


n-—»oo n n 


(n 
5) Show that limf + E + Z) -8. 





| I/x 
6) Prove that ит = =) =е”. 
х-011-Х 


7) На and p be the roots of the equation x^ + px * q = 0, prove that 


Е n 3 3,73 
1+x+x?, | 


8) Expand log > in powers of x if Ix < 1. 


1-х-+х 


9) Show that ifa+b+c=0 Е | Ке 


а’ +Ь’+с’ _ а + +с“ а? +b? + с3 
7 4 | 3 | 


10) Show that log. (1+ п) I « I4 log, (1 +n). 
n | 
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UNIT-7 
Unit Structure: 
Section 7.1 : Summation of Series using Binomial, Logarithmic 
and Exponential Series. 
Introduction: In this unit we find the summation of finie and infinte 


series by using various methods namely by partia; fraction, Binomial, 


logarithmic and Exponential Series. 


Section 7.1 : Summation of Series using Binomial, 


ты 


Logarithmic and Exponential Series. 


Problems: 


| | 
1) Sum the series _3_ > 2n + 


a He wae [с=ш=н ea 
1222 324? n?(n +1)? 


Solution: Let иь = 2 5 Ta ! 5 
(n +1) n (n +1) 
—— 3 
UU  (n-0D? n? 
Uno = 1 PEE EN 
"*^ (0-2) (8-1) 
1 1 
N? 92 32 
2101 
ПОР 52 
1 1 
и К 5 T + un = —— 
нэ "^ P (nep? 
n^ 2n 
(n + 0)? 


Solution: Let un = DIE 
п(п +1) 2 
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n+2 _A B 


п(п+1) n n+l’ 


Then A = 2 and B =-1. 





Let 











d Их 4X ty. 
шил TEC m = == 
2 n\2) n«Il2 





» .9у..... © ө = * э э е ® 9 999 Өө э вое чаю е е э > ет 


.99Ф49 .0.. 9... E E ое * ә а. з е ет е о ® э тз ә Ф® Ф оо 


411 
E (п +1)2"* 


| | 
a Uy нЕ Un = ог 


2 (n-D2^ 


8 E "um 
1.2.3\7) 2.3.4 





3) Sum to n terms the series 


Solution: Let un = ыз : 
п(п+1)(п+2)\ 7 
п+7 А В 


Let ————————— =m t 
п(п +1)(п+2) n(n-l) (n+1)(n+2) 
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SPACE FOR HINT 


SPACE FOR HINT 


Then A = andin: == 2 
2 2` 


те рли туу) | 
һи n(n 41) а 7 
5 
211) to 7 — (=) 
27| ї(0-1) (10-11 0-2) |7 


ON 


14| n(n«1 (n«D(n-«2) 


Gr 
ТРЕ. LE 001 


п(0-1) (п+10)(п +2) 


J G 


Hence 1483, =———— 


o (n-Dn n(n-«l) 
er Gr 
Mi. ы = E Ad 


" ө ., € 9." ө өт & € 9 ө р = 9 Ф ох 9 ө 9 о €» 9 9 9 * Ф 


эхо. о 90987 ооо 909097 оо ооо» 


13 34 
2) G 
au, КЛ 7) 
12 23 
3 Gp 
 14(щ + ug t.....-+ ug) = АЙ 


1. (n +1)(n +2). 


1 5 n+i 
, Sn = u tust...... FU, = x uA = 
28\ 7) 14(n+1)(n+2)\7 
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To find the sum of this series up to infinity, we find the limit as n tends 


to infnity. 


n+l 
(ie) lim S, = lim aj ux 5 
n0 noo 28 \ 7 14(п + 0 (п + 2) 17 
ме 3 
196 196 
Application of the Binomial Theorem to the summation of series: 


We know that when |Х| < 1, for all values of n 


+x)" = 1 +пх + Mat QUOC D)... 


(1-x)" 21- nx + ES _ ва 0-2) з о 


3! 
(1+ х)" = 1 - nx + п(п+1) 2 _ (п +1)(п +2) з +.... 
2! 3! 
(1-х) "= [+ их + me Tero HD) x 4. 


q q 


q.2q | 4.24.34 


(1- хур/ч= 1— Py, p(p-d).» Pp(p-aXp-2q) "T 
q q.2q q.2q.3q 


ЕС) — Ctr) 


1+ х) 9 x(-p'8-8 ч оа yr 
r! 


q.2q.3q....rq 
-EX 2-1) 25-21 04801 
(1—х)Р/%Ч= Х(-1) шэг MS, м ET 
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“| SPACE FOR HINT 


SPACE FOR HINT 


Problems: 
1) Sum the series to infinity 
[| + а 35+ 2. 
4 4.8 4.8.12 


Solution: The factors in the numerators form an Arithmetic Progression 





Бага 


with common difference 2. 
Therefore we divide each of these by 2. 
Each of the factors in the denominators has 4 for a factor, removing 4 
from each will leave a factorial. 
3 5.5.7 


3.5 
1+ —+——+ 
4 4.8 4.8.12 











MEE E C 
-1+ 224 22(2] ,222/2) + 
14 1.2 \4 1.2.3 \4 
3 3 5 3 9T 

> | ro 2: эы Гү 
-142d 22/7) 4222/5) + 
И 2 Ж. 3! 2 


Put n = СРР 5 аел 
2 2 





С C 22 
país e ас, аа л ле ад, 
4 4.8 4.8.12 и 2 ! 


n(n + 1) 222 n(n+1)(n +2) 2 


= ] + их + 
ў 2! 3! 
= oak) 


E375 
= (1—— 
0-2 


-242 


. 2) Sum the series to infinity 


5.10 5.10.15 5.10.15.20 


Solution: Let S = 14 _ 1.4.7 + 1.4.7.10 


5.10 5.10.15 5.10.1520 ^ 


The factors in the numerators form ап Arithmetic Progression with 


1.4 1.4.7 " 1.4.7.10 


common difference 3. 
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Therefore we divide each of these by 3. 
Each of the factors in the denominators has 5 for a factor, removing 5 
from each will leave a factorial. 


14 2 LAT 3 1 710 4 
.s-33(3y.333( sy sss (03i. 
1.2 5 1:2:3 5 1.2.3.4 5 

1 3 
Put n = — and x = ——. Then 
3 5 | 
s= BOID 2 парез, 


n(n +1) бол n(n +1)(п + 2) 2 
21 3! 


= (1-х) "—(1+пх) 


= | + их + +....-(1+nx) 


3) Sum the series to infinity 


15 | 15.21 , 15.21.27 
16 16.24 16.24.32 


"WP 15 15.21 15.21.27 
Solution: Let S = —+—— + ——__ 
16 1624 16.24.32 


The factors in the numerators form an Arithmetic Progression with 
common difference 6. | 
The factors in the denominators form an Arithmetic Progression with 
common difference 8. 

15 15 21 15 21 27 

wem $($) + EES) +6 6 6 (8) а 

2 18 2.3 18 2.3.4 8 

The factors of the denominators do not begin with 1. Hence we 
introduce | to the denominator of each coefficient. The number of 
factors in the numerator 1$ to be the same as that of the factors in the 


denominator. So we have to introduce an additional factor in the 


... 9 
numerator also, which is =: 


SPACE FOR HINT 


a ae 
. 95. 66/5), 66 (6) -8-5:5:5 + 
6 12 (8 123 48 1.23.4 (8 


Since ће index of x in every term must be the same as the 


ами 
pe 
~q 


number of factors in the numerator or denominator of the coefficient, we 


915 , 91521 , 9152127 ., 
96. 66(61,66 6 3 66665 
һ -~—g=29)/-)| + 822] | +S} t... 
ave 6 8 12 8 123 (8 1234 48) ` 
9 
Put n — c anoo — . Then 
| 9 15 9 15 21 9 15 21 27 
9 < 6 2 Kou a iur 6 3 = ПМЕ 6 4 
55-66 ($ +6665 +6 (£) + 
8 1.2 18 1.2.3 8 1.2.3.4 8 
9 © = п(п +1) 2, 8(041Х042) 3, 
_ 8 2! BEC 
=] +nx+ "2:9 D x? хэв р шинж x? +....—(1+пх) 
= (1—х) "- (1+0х) 
4(1-5| 2122.5. (2) - 17 
8 6 8 8 8 
-3/2 | E 
4 8 8 8 
2227 
8 
22 $ = 47 
8. 8 
247 
9 
СҮР Questions: 
1) Find the sum to infinity of the series ака _.... 


24 24.32 24.32.40 


2 
2) Prove that (1-- x)" Биг Sein deus | 





1+х 1.2 1+х 
3) Find the sum to infinity of the series 2 + Я + ue 4 
6 6.12 6.12.18 


132. 


4) Find the sum to infinity of the series 


5 1 5.8 1 5.8.11 1 
—.— + 


me 


3.6 4^ 3.6.9 4? 3.69.12 44 | 
1 


| оо | 1.3.5..../20-41) 
5) Find2+ У, ee 
Ax 23 677! п! 





Application of the Exponential Theorem to the summation of series: 
We have proved that for all real values of x, 


Ыы = Т o» (—1) Dea РР на (2) 
| 1 |] Ї 
When x= lle = l4+—+—4....4—4..... ------------ (3) 
и 2! n! 
When x =—1,е' = pud к Бүтээн (4) 
е ; TIC ий ILLAE 
Adding (1) and (2), we get 
X у ах 2 4 
шог P эр у тэш ыт» (5) 
2 2! 4! | 


Subtracting (2) from (1), we get 








Хоод-х 3 5 - 
d M ЕАС ЗЕРЕ a НРЕЧНЕРИРЧЕТНЕНРЕТЕЗИИЗРНЕ (6) 
2 35 
When х = 1, the series (5) and (6) become 
-| | 
ere = ] + 1 + 1 Чыны > (7) 
2 21 4! 
I -l 
е E = E dod ЕВЕ Ре" (8) 
2 40 25 5 


We shall use this series to find the sums of certain series. · 
Problems: 
1) Sum the series 


[os 143437 о 
.———— 6—4 
2! 3! 41 


Solution: Let и, be the n" term of the given series and $ be the sum to 


infinity of the series. 
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| SPACEFOR HINT 


| БИ A53 ЭБЭ” ee 


‚Пл = 
п! 





| 
N | — 
FK TTN 
E 

| 
5 |= 
Зе». 


1.3 1 
= —(e? – 1) – (е 1 


| 


] 2 
— e(e* — 1). 
; «(e - 1) 


| 2 
А 2) Show that ук+ ЗЭ?" | га 





! 1 3! 5 
А e+e 1 1 
Solution: Since = 1+—+—+..... and 
2! 4! 
] -1 
- 1 1 1 
E = = m 4- 3 Р” +..... ‚ We have to show that 
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| | 
| = ГР 416-79 X71 + a (e? +e? - 2e) 


dm! 


==] + ло +е 7 —4ee™ + 2ee !) 
-14 (Е? +e? piee МЕ 
4 4 


| E. 
= 1 + —(ece -1 
a ) 


_1 N? 
(2 | ns 
2 


ч 3 
3) Sum the series Y ee 








п=0 п! 
| о (n+)? a 
solution: Let 5 = У X 
n=0 n? 


Let (n + 1 Y =A + Bn +Cn(n — 1) + Dn(n- 1)(n -2) 
| Put n = 0, we get 1 =A 
Put n = 1, ме get8=A+B+0+0 
8=1 +В 
В = 7 
Put n = 2, we get | 
27=A+2B+2C 
27-1414-2С 
2С = 12 5С = 6 
Compare the coefficient of n3 , we get 
1=D 
“(n+1)y=1+4+7n + 6n(n— 1) + n(n— 1)(n— 2) 


хойш $ нош за 710 72) 5s 
n=0 n: 














o x" o x” 2 х" — x” 
eo ру +6} pos 
n=0 n! n=0 (n — 1)! п=0 (п – 2)! п=0 (п — 3)! 
n 2 п 
2 X х х 
We know that Y; — = 1+—+——+....+-=——+......=е^ 
con E 2! n! 
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55 п 2 x? n+l 
= —+— +..... 
п=0 (n — 1)! |! 2! n! 
x? x” Ш Ж 
—X.| 1+— +——+....+—+..... = х.е 
]! 2! n! 
n 3 4 п+2 
2-3 = X X х 22-22 
Similarely У. = х? кф... +..... = хо” 
сао (n — 2)! 1! 2! п! 
нэ хп ~. 4 х! х? х — 
3, 0Х7-------.1210-8 +..... = хе 
п=0 (n — 3)! 1! 2! п! 


28-(1-7кх-6х + х?) ех 


15: 154022 


2 2 2 2 2 2 
| + 22 +3 1^ +22 +... +n 
4) Sum the series wt cue цай. upon. oU LE 


+1 Ю 
2! 3! п! 


Solution: Let u, be the n™ term of the given series and $ be the sum to 





infinity of the series. 


Let n(n + 1 )(2п+1) = A + Bn +Сп(п - 1) + Dn(n - 1)(n — 2) 
Then A = 0, B = 6, C = 9, D=-2. 











‚ с_ = бп + 9п(п – 1) + 2(п – р(п– 2) 1 
(= У LL 
п=0 6 n! 
> 6n 1 = 9п(п-) 1 s2(n-D(n-2)1 
2, 6 n! 2 6 п! E 6 n! 
= $ 1 3201 128 1 
п=0 (п — 1)! 2а=0 (п – 2)! 3л-<о(п—3)! 
Se РЕ ec ые 
3 6 
5) Sum the series 24 Та 
I! 3! 5! 


Solution: Let ил be the п? term of the given series and S be the sum to 
infinity of the series. 
2n+3_ 
(2n — 1)! 
Put 2n + 3 = А(2п – 1) + B 
Then А = 1 and B= 4 


Then u, = 
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a 20-1-4 


Ил 
(2n — 1! 

_ 20-1 4 
(20-43! (2-1) 
(2n-2) (28-1)! 

и =1+ 4 
1! 
1.4 
2! 3! 
4 5 

Un 2254 4 


"^ Qn—2)! (Оп 1)! 


un 
|| 
pete 
-- 
N | 
+ 
> | 
+ 
ЧЕЛ. 
+ 
A 
P 
mi | pmi 
+ 
ә |=- 
+ 
л |= 
WE 


6) Show that if a' be the coefficient of x' in the expansion e° „then 


prove that a' = ЫН + A + 2, +..... | . Hence show that 
ми 2! 3! 


D^ 27^ 3! 


(1) W o 43! о = 56 
4 4 
diit a as din 
и 2! 3! 
x2 x 3 хуп 
Solution: Spes E V Ou, +i 
: n 
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| co Е 
<. The coefficient of x --4----- 


„г. The coefficient of x? = (48 хас + 





..... 














28 _ 5е 
Bei. 


DID 


3111 


From (1), the coefficient of х? = ЭГ 


| ЗГ 252 }- 5е 
JT... = —, 
3|" 2! 3 3 


13 23 33 
<. — + — + 
If 2! 3! 


1“ : 24 37 


“СҮР Questions: 


1) Show that (log2) — xe 2)? + 4 (log 2) РЕ to o=- 











2) Sum the series s- -43 хо 
п1 0+2 n! 
гла 
— 3- 4- 52 ipe 
3) Prove that the infinite series —2 — —3. dde s e 
1! 2! 31 41 е 
E "EE. 
4) Prove that зе. 
) >> 00-21) 
сд Show that а = A 
о (2n+0)! 2 e 
| 2 4 6 4 _ 
6) Show that Ea — EE : 
If 3 3! е^ 


7) Prove that if n is a positive integer 


bu п(0-1) 2 _ n(n — 1)(n — 2) 


1227 15:25:35 
ofi- Gennes — (n D(n +2)(п +3) i | 
2 2 | 24222 к 
1 12.2 12.253 
8) Show that п" —n(n— 1)" + -CE oa 2)" ша =n!. 
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UNIT-8 


Unit Structure: 
Section 8.1: Partially ordered set. 


Section 8.2:Definition of Lattice —Examples 


Introduction: In this unit we develop the notations of partially 


ordered sets and lattices and distinguish various types of lattices. 


SECTION - 8.1- PARTIALLY ORDERED SETS 


Definition. A relation defined on a set S which is reflexive, anti 
symmetric and transitive is called a partial ordering on S. A set S witha 
partial ordering p defined on it is called a partially ordered set or a poset 
and is denoted by (S, p). 
Note. Throughout this unit we shall use the symbol < to denote a partial 
ordering. | 
Examples 
1. М, Z, В are posets with the usual relation <. 
2. In М we define a relation < as follows А < B < a divides b. 
Then (N,< ) is a poset. 
3. In Д5) we define A <В > A c B. Then (2 (х),5) is a poset. 
4. Let P denote the set of all subgroups of a group G. In P we 
define H < <> Н c K. Then (P, <) is a poset. 
similarly the set of all sub rings of a ring, the set of all 
subspaces of vector space etc, are posets with respect to the 
above relation. 
Definition: Let (S, x) be a poset. Let a,beS. a and b are said to be 
comparable if either a < b or b< a. 
Remark: In a poset, there may be pairs of elements which are not 
comparable. In (Z(N),3), {1,2} and {1,3} are not comparable. However 


іп (К, <), any two elements are comparable. 


Definition: A partial ordering in which any two elements are comparable 


is called a linear ordering or a total ordering. A set S with a linear 
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ordering defined in it is called a linearly ordered set or a totally ordered 


set or a chain. 


Definition: Let (Р, <) be a poset. Let a,beP. If a < b and a £ b, we say 
that a < b . Also we say that b covers a if a < b and there is no element 
сеР such that a « c <b. | 

For example, in FCN) any singleton set covers d. In N with usual <, 


3 covers 2. 


Representation of finite posets by diagrams 


A finite poset P can be conveniently represented by a diagram as 
follows. The elements of P are represented by small circles. If abe P and 
b covers a, then the circle for b is placed above the circle for a and the 
two circles are joined by a line segment . The resulting figure is a 
diagram for the poset. 
EXAMPLES 
1. Consider the poset {1,2,3,4} with the usual x . Here 1< 2<3<4 
and 2 covers 1, 3 covers 2 and 4 covers 3. Hence we obtain 


the diagram of figure 1 for the poset. 


{1,2,3} 
(1,2) (1,33 (2,3) 
4 
3 
(1) | {2} [3 

2 
i 

{D} 

Fig 1 Fig 2 


2. Consider the poset Я{1,2,3}) with the relation с. 
{1},{2},and {3} are covers for ф. {1,2} is a cover for {1} and 
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{2} and so on. {1,2,3} is a cover for {1,2},{1,3} and {2,3}. 
Hence we obtain the diagram of figure 2 for the poset. 

3. Consider the set of all subgroups of the group V4 ={e,a,b,c} 
given by {е}, {e,a}, (e,bY, fe,c} and Уа. We know that this is 
poset (refer example 4). The diagram of this poset is given in 


fig.3. The poset représented by this diagram is denoted by the 


symbol Ms. 





fe? 
Fig 3 
4. The poset consisting of all non-empty subsets of {1,2} is 


given by the diagram of Figure 4. 


{41,2} 


fl} 2; 


Р1р 4 
Definition: Let (Р, <) be а poset. An element аєР is called the least 
element or Zero element of P if a <x for all xeP. 
An element a is called the greatest element or unit element of P ifx < a 
forallx eP. = | 
Note. 1. А poset need not have a greatest element ог a least element. 
For example the poset given in figure 4, does not have a 
least element. 


The poset (М, <) does not have a greatest element. 
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2. The least element and the greatest element of a poset, if 
they exist, are unique. 
For, suppose a and b are two least elements of a poset P. 
Since a is a least element, а < b. Similarly b < a. Hence by 
the definition of poset, a = b. The proof is similar for the 
greatest element. | | 
3. The least element of а poset is denoted by 0 and the 


greatest element is denoted by 1. 


Definition: Let (Р, < ) be a poset. Let A be a non-empty subset of P. An 
element иєР is called an upper bound of A if a x и ЮгаНаеА 
An element ucP is called the least upper bound (1.1.5) of A if 
(1) u Is an upper bound of A. | 
(ii) if v is any other upper bound of A, then u < v. 
An element /єР is called a lower bound of A if / <a for all ae A. 
An element /eP is called the greatest lower bound (g.l.b) of A if 
(1) [ is lower bound of A | 
(ii) if m is any other lower bound of A then m < /. 
Note 1) The 10.6 and g.l.b of a set A, if they exist, are unique. For, let 
uiu, be two least upper bounds of A. Then ul is a Lu.b and w is ап 
upper bound for A. Hence ui < uz. Similarly и2 < ui. Hence ш = u2. 
The proof is similar for g.l.b. - | 


Note 2) In a poset the l.u.b. and g.l.b. of a subset need not exist. 





For example- consider the poset consisting of the set {{a}, {b}, {a,b}, 
{a,b,c}, {a,b,d}} under set inclusion. The diagram for this poset is given 
in fig.5. In this poset the elements {a} and {b} do not have g.l.b. and 
their Lu.b is {a,b}. Also the element {a,b,c} and {a,b,d} do not have 
1.1.6. and their g.l.b. is given by {a,b}. 
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(abd) 


га,б,с? 





fa? {5} 
Fig 5 


Note 3) Consider the poset (AS), с). Let A,BeJZXS) Then l.u.b. of 
{A,B}= AUB and 5.1.5. of {A,B}=A ПВ. 

Clearly AUB is an upper bound of {A,B}. If C is any other upper bound 
of {A,B}, then Ac C and Bc С and hence AUBCC. | | 
Hence A UB is the l.u.b. of {A,B}. 

Similarly А ПВ is the 5.1.6. of {A,B}. 

CYP Questions: 


1) Obtain the diagram for the following posets. 


(a) 
(b) 
(c) 
(d) 
(e) 


PAUP 

{10,9,8,6,5} with usual <. | | 
{1,2,3,4,5,6,10,15,30};a<b<>a dividesb _ 
The set of all subgroups of 76. 

The set of all subgroups of S3. 


2) Find the least element and the greatest element, if they exist, 


for the following posets. 


(a) 
(b) 
(с) 
(9) 
(е) 
(f) 


P(A), where A is any non-empty set. 

The set of all finite subsets of any infinite set 

е ы: 

(7.5) 

The set of all non-empty subsets of a non-empty set А 


{2,5,8,20,40}, a < b <> a divides b 
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SECTION - 8.2- LATTICES 


Definition: A lattice is a poset in which any two elements have a g.l.b. 


andal.u.b. 


We denote the I.u.b of a and b by av b (a cup b or join ofa 


and b) and g.l.b. by a ^ b (a cap b or meet of a and b). 


Examples 


1) The poset N with the usual x is a lattice. 


If a,beN, then a v b = max {a,b} and a ^ b=min{a,b} 


2) The poset (Z7XS), <) is a lattice. Let А,Вє 5). 


3 


м^ 


4) 


5) 


Then AvB =AUB and A л В=А ПВ. 

The poset (N, <} where a x b iff “а divides b" is a lattice. 

Here av b = 1.с лм. ifa and b. a^ b = g.c.d. of a and b. 

The posets given in diagrams 1, 2 and 3 are lattices and the 
posets given in diagrams 4, 5 are not lattices. 

Let G be a group. Let L be the set of all subgroups of G. In L we 
define A < B iff A c B. Then L is a lattice. | 

Proof. Clearly (L, <) is a poset. Let A,BeL. Then Af) BeL. 
We claim that AAB = АПВ. | 
Clearly АПВ is a subgroup of A and В and hence А | B < A,B. 
Now, let CeL be such that C < A, B. Then C is a subgroup of 
A and B and hence C c АПВ i.e., C < АПВ and hence AQ В 
is the g.l.b. of A and В. : 

Now, to find AvB ,let Н be the intersection of all subgroups 

of G containing AUB. Then H is the smallest subgroup of G 


containing A and B and hence AvB = H. Hence L 15 a lattice. 


6) Let G be a group. Let L be the set of all normal subgroups of G. 


In L we define A <В iff A c B. Then L is a lattice. 


Proof: Clearly (L, x) is a poset. Now, if A and B are normal 


subgroups of G, АПВ and AB are also normal subgroups of G. It 
can be easily verified that АлВ=А \В апа AvB =AB. Hence L 
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is a lattice. 
Theorem 8.2.1: Let L be a lattice. p abeL. Then the following 


statements are equivalent. 


1. axb 
2. avb=b 
3. алр=а 


Proof. We shall prove that (1) and (2) are equivalent. Let a <b. Then b 
is an upper bound of {a,b} Also ifc is any other upper bound of {a,b} 

then b < c. 

2. b is the l.u.b. of {a,b} (ie.) b = avb. 

Conversely, let avb-b. We know that a < avb and hence а.< b. 
Thus (1) and (2) are equivalent 

Similarly we can prove that (2) and (3) are equivalent. 
Theorem 8.2.2: Let L be a lattice. Let a,b,c,deL. Then a x b ande x d 

— (i) ave<bvd and 
(1) anc x Бла. 

Proof. Leta x b and c < d. 

We know that b x bvd. 

By transitivity of S,wegetazbvd |  ..... (1) 

Also c < d >c <byd | | | | | өөө (2) 

By (1) and (2), b vdis an upper bound of {a,c} 

Butavc isthe Lu.b. of {a,c} 

7. avc < bvd. 

Similarly we can prove that алс < bad. 
Aliter. 

a<b>avb=b 

c<d>cvd=d 

(avc)v(bvd)-(avb)v(cvd) 

-ру4 


_Henceavc<bvd. 


The proof of (11) is similar. 


Cor.a<banda<c 
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=> G)a<bve 


(ii) a<bac 


We now list the basic algebraic properties satisfied by the binary 


operations v and ^ in a lattice. This leads us to an equivalent definition 


of a lattice. 
Theorem 8.2.3. Let L be a lattice. Leta,b,ceL. Then we have. 
Li:ava=a; 
L,:a^a- a (idempotenet) 
12: ам 6 =Б ма: 
L а A b =b A a (commutative law) 
Із: (ам b) v c-a v (b v c) 
E: : (a^b) лс = a^(b^c) (associative law) 
La : ал (avb)=a 
Ly : a v (anb)=a (absorption) 
Proof : 
(11): av a= l.u.b. of {a,a}=a. 
(1): ала = g.l.b. of {a,a}=a. 
(L2): a v b = l.u.b of {a,b} 
= [.u.b of {b,a} = bva. | 


(L4): аль = g.l.b. of {a,b} 
= 2.1.6. of {b.a} = Бла. 
(13): Clearly (avb)vc > a,b,c. 
z(a v b) v cis an upper bound of {a,b,c} 
Moreover, if u is any element of L such that и> a,b,c and 


hence u>avb) vc. 


г. (av b) v cis the Lu.b of {a,b,c}. 
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Similarly a v (b v c) is the L.u of {a,b,c]. 


Since the l.u.b. of any subset of L is unique, we have 
(avb)vc=avibve). 
(L5): Proof is similar to that of La 
(La): ам b» a 
^. &^ (a v b) = а (by Theorem 9.1) 
(L, ): ал Б<а 
г.а v (a ^ b) = a (by Theorem 9.1) 


Theorem 8.2.4. Let L be any non-empty set with two binary operations 
м and л defined on it and satisfying L1,L2,L3,La, L, , Е С. ‚ апа L, : 
Then L is а lattice relative to a suitable definition of < апа v and л are 


the l.u.b and 2.1.6 in this lattice. 


Proof. First we shall prove that for any two elements abeL, the 


conditions av b — b and a^b - a are equivalent 

Suppose avb=b | 

Then алЬ = a^(a v b) 

=a (by L2) 
Similarly we can prove that 
a^b-a-»avb- b. 
Now we define a relation < in L Буа <Ь <> avb =b. 

_ We claim that < is a partial ordering relation т L. 


By Їл,а у a=a. 
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.. а <а апа hence < is reflexive. 
Now, let a <b and b <a. 
| „. ам Б = Бапа Б уа =а. 
7. By L2, а = b and hence < is anti symmetric 
= Now, let a € b and b < c. 
.avb-bandbvc-c 
гаусзау(Бус) 
= (a v b) мс (Бу L3) | 
—b vc 
=ç 
ха < с апа бна < is transitive. 
= is a partial ordering relation. 
<. (L, <) is a poset. 


We shall now prove that a v b is the l.u.b. of a and b and a^b is the 


2.1.5. of a and b 
ал (av b)=a (by L4) 
гахаур 
2 
Also b ^ (a v b) =b (by Гл) 
7. b<avb 
г. av bis an upper bound of a and b. 


Now, let c be any other upper bound of {a,b}. 
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Then a € c and bx c. 
avc-candb vc -c. 
г. (avb)vezav(bvo) (by L3) 
-аус 
= C. 
. avb<c 
г. av bis the l.u.b. of a and b. 


Similarly we can prove that a^b is the g.l.b of a and b. Hence the 


theorem 


Definition: Let L be the lattice. A non-empty subset S of L is called a 


sub-lattice of L if abe S> av beS andanbesS. 


Examples 


1. (їЧ,<) is a lattice. Any non-empty subset of М is a sub-lattice 
of N. | 


2. (5), с) is a lattice. The set of all finite subsets of S is a 


sub-lattice of 45). 
2-7 Let М be a lattice. Leta cL. 
Let La={x/x E€ L, х < a} Then L, is a sub-lattice of L. 
Proof. Let x,y eLa. Then x <a and y <a. 
г хму<аап4а хл у <а. 
хуу апіх лу ela. 


`. L, is а sub-lattice of L. 
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4. Let L bea lattice. Let a,be L and a < b. Then {a,b} is a sub- 


lattice of L. 
CYP Questions: 
1) Determine which of the posets given in exercise in 8.1 are lattices and 
justify your answers. 
2) Show that the set of all subspaces of a vector space V forms a lattice 
w.r.t the ordering defined by A x B iff A is a subspace of B. 
[Hint AvB =А+В and AAB = А В] 
3) Prove that any chain is a lattice. 


4) Which of the following diagrams are lattices? 


| I 1 е 
1 1 
j 3 с "E PE 3 
74 b : 
Эс | 
1 og у» = , MN b 2 
ЫГ gi b 
B2 0 0 0 4 
Ms Ns 
Fig 6 


5) Find all the sub-lattices of the lattices Ms and Ns in Fig.6. 
6) Let L be a lattice. Let abe L and a <b. Then prove that 


{х/х eL and а <x <b} is a sub lattice of L. 

7) Show that the set of all normal subgroups of a group G is a 
sub-lattice of the set of all subgroups of G. 

8) Prove that the intersection of any two sub-lattices is a sub-lattice. 


9) Prove that a lattice is a chain iff all its subsets are sub-lattices. 
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UNIT-9 
Unit Structure: 


Section 9.1: Distributive Lattice. 


Section 9.2: Modular Lattice — Examples — Simple properties. / 


Introduction: Їл this unit we develop the various types of lattices like 


distributive lattice, modular lattices and its properties. 


SECTION -9.1 - DISTRIBUTIVE LATTICES. 





In this section we examine the validity of the following distributive 
laws ina lattice. | 
Ls : av(bAc) = (av b) ^(avc) апа 

L, : ал(Бус) = (а л b) v (але) . 
First we shall prove that їп any lattice Ls is equivalent їо Гу. 
Theorem 9.1.1: In any lattice 

Ls. av(bac) = (av b) A(ave) and 

Lz : an(bvc) = (aA b) v (anc) are equivalent. 
Proof. We shall first prove that Ls = L;. 


Let av(bac) 


= (av b) А(аус) 


г. (a^ b) v (алс) 

= (аль) v a)] ^[(a ^ b) v c)] (by Ls) 
- [a v (a ^b)] ^ [cv (a ^ b)] (byLo — 
= a afe v (a ^ b)] (by Ly 
= a ^[(c v a)] ^ (cv b)] (Бу Ls) 
= [ал (eva)] ^ (cvb) (by L3) 
= ал (ev b) (by L4) 

= a^(bvo с (Бу L2) 
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x pss D. 
Similarly we can prove that L5 — Ls 
Hence the theorem. 
Definition: A lattice L is called a distributive lattice if 
av(b^c) = (av b) ^(avc) for all a,b,c eL. 


Note. In view of theorem 9.5, in any distributive lattice L, is also 


valid. А1во-апу lattice L satisfying L, for all а,Ь,с eL is also a 
distributive lattice. 
Examples 
1. (AS), c) is a distributive lattice. — 
Proof. Let A,B,C e AS) 
Then Av(BAC) = AU (ВПС) 
=(AUB)M(AUC) 
= (AvB)A(AvC) 
(945), с) is a distributive lattice. 
2. Any chain 1$ a distributive lattice. 
Proof. Let L be any chain. Let_a,b,c eL. Since any two elements in L 
are comparable we assume without loss of generality that a <b < с. 
av(b^c) = avb = b 
and (a v b) ^(avc) = bac- b 
ау(флс) = (av b) ^(avc) 
Hence L is a distributive lattice. 
3.Ms is not a distributive lattice.(Figure 6) 
Proof. av(b^c) =a v 0 =a and 
(avb)^(avc) =1A1=1 
Thus av(b^c) + (av b) ^(avc). 
Hence Ms is not a distributive lattice. 
4. Ns is not a distributive lattice(refer figure 9.6) 
Proof. bv(a^c) = b v 0 = b and 
(bv а) A(bvc) = I лс = с. 


Бу(алс) + (bv a) ^(bvc). 
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U Hence М5 is not a distributive lattice. 


5. The set of all subspaces of a vector space V forms a lattice. 
If A and B are two subspaces of V, then 
AvB = A+B апа Ал В = А ПВ. 
| This lattice need not be distributive 
For example, take V=V2(R) 
Let A= {(x,0)/x ER}, 
В = {(0,x)/xeR} and 
С = {(x,x)/xeR} 
Clearly A,B and С are subspaces of V. 
Now Av(BAC)=A-+(B Г C)=A+{0}=A апа 
_ (А vB)A(AvC)-(AHB)( Y (AtC) 
=V2(R) f) V2(R) 
= V2(R) 
Hence Av (BAC)#(AVB) ^A(AvC). 
Problems 
Problem 1. In any lattice L 
an(bvc)=(anb)v (anc) апа 
ам (Бле) (ам Б) л (амс) fora,b,c e L. 
Solution. We know that > a^b and a > алс 
ava > (алр) v (але) (Theorem 9.2) 
a > (arb) v (arc) | ....(Т) 
Also we know that bv c > aab and Бус > алс. 
(bvc) v (bac) > (arb) v (алс) 
(bvc) > a^b v (алс) 2902) 
а ^ (bvc) > (a^b) v (алс) (by (1) and (2)) 
Similarly av (b^c) < (avb) ^ (avc). 


Problem 2. In any distributive lattice L, x va = yva and хла = ула 


> х = у. 
Solution. 
X = Xv (хла) (by L’4) 
= xv (ула) (hypothesis) 
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= (хуу) A (хма) (L is distributive) 


= (уух) A (yva) (hypothesis) 


= yv (хла) (L is distributive) 
= уу (ула) (hypothesis) 
= (by L’4) 


Problem 3. Show that in any distributive lattice 
(avb) ^ (bvc) ^ (eva) 
—(a^b) v (Бле) v (сла) 
Solution. (avb) ^ (bvc) ^ (сма) 
= [(a^b) v (алс) v (bab) v (b^c)] ^ (eva) 
(by L5 and L5) 
= [(a^b) v (алс) vbv (b^c)] A ( eva) 


= [(a^b) v (алс) vb] ^ (eva) (by 124) 

= [bv (аль) v (алс) ^ (eva) (by L2) 

= [bv (a^c)] ^ (сма) (byL4) = 

= [b^(eva)] v [(a^c) ^ (cva)] (by L'5) 
= [(b^c)v(b^a)] v (a^c^c)v (a^c^a)] (Бу L'5). 
= (b^c)v(b^a)v(a^c)v(a^c) 

= (b^c)v(b^a)v(a^c) 

= (a^b)v(b^c)v(c^a) 


CYP Questions: 


і. Show that a lattice L is distributive iff 
а л (лс) < (arb) v (алс) for ай a,b,c є L. 
2. Show that a lattice L is distributive iff av(bAc) > (avb) ^ (avc) 
for all a,b,c є L. 


(Hint:Use solved problem 1) 
SECTION -9.2 - MODULAR LATTICES. 
We now introduce another important family of lattices which are not 


distributive but which satisfy a weaker form of the distributive law. 


Definition. A lattice L is said to be a modular lattice if 
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=== ам (Бле) = (avb)^c where a,b,c є L anda < с. 


Theorem 9.2.1: Any distributive lattice L is а modular lattice. 





Proof. Leta,b.c є Landa x c. 


Since а<с. avc-c sil) 
Now, av (bac) = (avb)A(ave) (L is distributive) - 
© = (амЫ)ле (by(1)) 


^ Lis modular: | 
The most important class of modular lattices is given in the following 
theorem. 
Theorem 9.2.2: The lattice of normal subgroups of any group is a 
modular lattice. | | 
Proof. Let G be the given group. Let A,B,C be normal sub-groups of 
G such that A c C. 
We have to prove that 
A v (BAC) = (AVB)AC ....(Т) 
We know that AVB=AB and AAB = АП В (refer example 6 of 9.2) 
-. (1) reduces to А(ВПС) =(AB)NC. 
Now 
Av (BAC) < (AVB)A(AVC) (by solved problem 1 of 9.3) 
= (AvB) aC (°° АСС) 
А(ВПС) c (AB)NC эхн (2) 
Now, let x «(АВЭПС. Then x e AB and xeC. 
Now,x є АВ > х=аб wherea є Aandbe B. 
Since AcC,a єА а є С. Alsox e C. 
b-—a'xeC. Also b є B. 
be BNC 
x = ab where a e A and b e BAC 
x ЕА(ВПС) 
(АВ)ПС c А(ВПС) сон 3) 
А(ВПС) = (АВ)ПС (by 2 and 3). 


Examples 


1. We have seen that the lattice of all normal subgroups of V4 is 
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represented by the diagram Ms (example 3 of 9.1). 
Hence Ms is a modular lattice. However M; is not a 
distributive lattice.(refer example 3 of 8.1). 

Ns 1$ not a modular lattice (refer Fig.6) 
Proof. Consider a,b,c є № 
Clearly < c. v (B 

Now, bv (a^c) = bv 0 = b and 
(буа) л (Б м е)= 1ле =е 

av (bAc)¢ (avb) лс. 


Ns 1s not modular. 
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UNIT-10 


Unit Structure: 


Section 10.1: Boolean Algebras — Examples 


Introduction: In this unit we discuss about the complemented lattice, 
complemented distributive lattice, that is, Boolean algebra and its 


properties. 


SECTION 10.1: BOOLEAN ALGEBRAS — EXAMPLES 


Definition. Let L be a lattice with 0 and 1.Let a є L. An elementa'e L 
is said to bea complement of a if ava’=I and ала’=0. 
L is said to be a complemented Lattice if every element aeL has a 


complement. 


Examples: 

1. (A(S),c) is a complemented lattice. Here the least element 
О is Ф апа the greatest element А is 5. The complement of 
subset A of S is the usual set theoretic complement A' of 
the set A since AU A'= S and ANA'=@. 

2. т any lattice 0'=1 and 1'=0. 

3. In Ms of Fig 6, avb-1 and a^b-0. There fore b isa 
complement of a. c is also a complement of a. Thus the 
complement of an element need not be unique. 

4. Consider the lattice given in Figure 9.1. Here the element 3 
does not have a complement. | | 

5. Let L denote the set of all subspaces of a finite dimensional 
inner product space V. L is a lattice with the usual ordering 
and if A and В are subspaces of V, then AvB = А + B and 
А^В=А ПВ 

Also for any subspace А of V, the orthogonal complement A+ is 
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such that 
AvA+ = A+A+=V and 
АлА+- = АПА- = {0}. 
Hence L is a complemented lattice. 
Theorem 10.1.1: In a distributive lattice the complement of any 
element a, if it exists, is unique. | 
Proof. Let х and y be complements ofaeL. | 
амх = аму = 1 and 
алх = алу = 0. 
х= у (refer solved problem 2 of 9.3). 
Definition. A complemented distributive lattice is called a Boolean 
Algebra. 
Examples | 
1. (ZXS),c) is a Boolean algebra. 
2. M; is a complemented lattice. However Ms is not 
distributive and hence it is not a Boolean algebra. 
Remark. Using Theorem 9.8 we see that in a Boolean algebra every 
element is uniquely complemented. | 
Solved Problems 
Problem 1. Let В be a Boolean algebra. Then 
(1) (avb) = a'Ab' and (aLIb)' = a'Ab' 
| (De Morgan's laws) 
(2) (a) =a 
Solution (1) It is enough if we prove that 
(avb) v (аль) = 1 and 
(avb) ^(a' Ab!) = 0. 
Now, (avb) v (a'Ab^) 
= [(avb)va'] ^ [(avb)vb'] (by L5) 
= [(ava') vb] ^ [av (bvb’)] (by L2& L3) - 
= (1lvb) ^ (av1) 
-1А1 
=. 
Similarly (avb) л (a'Ab') =0. 
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(2) To prove that (a')' = a, it is enough if we show that a'va = 1 and 
a'Aa= 0 which are true. 
Problem 2. [n a Boolean algebra if avx = bvx | 
and a v x' =b v x', then a =b. 
Solution. avx = Бух and avx' = bvx' 
(аух) ^ (avx') = (bvx) л (bvx') 
ам(хлх') = 6\(хлх') (Бу 1.5) 
ам0 = bv0 
a=b 
problem 3. Show that in a Boolean algebra 
[av(a'Ab)] ^ [bv (b^c)] =b. 
Solution. [av (a'^b)] ^ [bv (b^c)] 
| — 2 Қамау ^ (avb)] ^b (by L5 апа L'4) 
Е Пл (avb)] Ab 
, = (амь) ^b 
=b (by L4) 
Problem 4. Show that in a Boolean algebra B, the complement of any 
element is not itself. 
Solution. Suppose a eB. If possible let a= a. 
Then а = ava=ava'=] 
Also a = ала=ала' = 0 
7.0 = 1 which is a contradiction. 
napa 
Problem 5. Prove that a Boolean algebra can not have exactly three 
elements. | 
Solution. Let B be a Boolean algebra with three distinct elements 0,1 
and a. | 
By the above problem, a'z a. 
Suppose a' — 1, then (2) = 1' 
. а = 0 which is a contradiction. 
<. аз 1. Similarly a' z 0. 
a € B does not have a complement which is a contradiction. 


Hence there is no Boolean А! gebra with three elements. 
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СҮР Questions: 


1) Find which of the following lattices are complemented. 
(1) The poset М with the usual < is a lattice. 
Ifa,beN, then a v b= max {a,b} and a ^ b=min {a,b} 
(ii) The poset (25), с) is a lattice. Let A,B e AS). 
Then AvB =AUB and A ^ В=А ПВ. 
(111) The poset (N, X) where a x b iff *a divides b" is a lattice. 
Here a v b = 1.с.т. Та and b. a ^ b = g.c.d. of a and b. 
(iv) The diagrams 1,2,34,5. 
(v) Let G be a group. Let L be the set of all subgroups of G. In L we 
define A < B iff A c B. Then L is a lattice. 


(V1) Let G be a group. Let L be the set of all normal subgroups of G. 


In L we define A < B iff A c B. Then L is a lattice. 
2) Simplify the following expressions:- 
(a) (avb)^a'Ab' 
(b) (a^b^Ac v a'vb'vc' 
(c) (a^b)v[c^(a'vb?)] 
(d) [(a'^b)'vc]^(Cavb^)' 
(е) (хлу) v (клу!) v G'vy)vG'Ay) 
3) Prove that in any Boolean algebra 
av(a'Ab) = avb for every pair of elements a and b 
4. Prove that it алх = bax and a^x' = bAx', then a =b. 
5. Prove that in any Boolean algebra, each of the identifies 
алх =аапа avx =x forall x implies a =0. | 
6. Prove that in a Boolean algebra, the following are equivalent. 


(a) алр-а 


(6) avb=b 
(с) алб = 0 
(d) Б\уа' = | 
(е) axb 


7. Find the complements of the following expressions. 


(a) xvyvz 
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(b) (хуумт л хуУбуу??! 
(с) (ОСууу/( хуу? Ши 
8) prove that (xvy) ^ (x'vz) = (x'Ay)vGt^z). 
| | 9) Show that (хлу)м[(хму?лу} =] 
Answers. 1 мо (b)! ©) (a^b)vc 
(ааль (е) 1 6(a)xAy'^z (b) x'Az | 
(c) хуу. ми 
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ет. 


л 
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1-2. 





